中国剩余定理

题目链接 题意：求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。

题目链接 题意：给出k个方程，形式为 x==r1,求最小的正数x，无解输出-1.

题目链接： **题意：**人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一

前置技能点： 维基百科_裴蜀定理（贝祖等式） 对任何整数 ， 和它们的最大公约数 ，关于未知数 和 的线性丢番图方程（称为裴蜀等式）：