51 Nod 1079 中国剩余定理（知识点汇集）

Posted 2020-10-10

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1079

题目：一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。

例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。

题解：做到这道题目，自己薄弱的数学基础又暴露出来了。o(╥﹏╥)o，好多概念都不清楚。（赶紧补一波）

逆元：对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。（推荐博客）