题目链接 题意：求在小于等于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)。 思路：先用扩展欧几里得算法（excrt）解一般同余方程求出一个特解R,然后通解R' = R + k * LCM(a1..am) 注意一些特殊情况，如果无解输出0，如果n小于最小的正整数的R也输出0， 否则答案为(n-R)/M + 1 /* *********************************************** Author :111qqz …

题目链接 题意：给出k个方程，形式为 x==r1,求最小的正数x，无解输出-1. 思路：首先很容易让人联想到crt. 然而crt的使用条件是，所有的m(也就是这道题中的a)两两互质，这道题并不满足，因此不能使用crt. X mod m1=r1 X mod m2=r2 ... ... ... X mod mn=rn 首先，我们看两个式子的情况 X mod m1=r1……………………………………………………………(1) X mod m2=r2……………………………………………………………(2) 则有 X=m1k1+r1………………………………………………………………() X=m2k2+r2 那么 m1k1+r1=m2k2+r2 整理， …

题目链接： **题意：**人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一 天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日 期，分别对应于体力，情感，智力出现峰值的日期。然后再给出一个起始日期，要求从这一天开始，算出最少 再过多少天后三个峰值同时出现。 思路：解一个线性同余方程。crt的模板题。 关于crt的讲解：中国剩余定理学习笔记 几年前就A过了，现在重新写题解复习一下。 /* *********************************************** Author :111qqz Created Time …

前置技能点： 维基百科_裴蜀定理（贝祖等式） 对任何[整数](https://zh.wikipedia.org/wiki/) ，  和它们的[最大公约 …