摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3122 (题目链接) 题意 对于一个数列${X_i}$，其递推式为：${X_{i+1}=(a*X_i+n)~mod~P}$，求最小的${i}$满足${X_i=t}$。 Solution 大家还记得数学中 阅读全文

摘要：http://poj.org/problem?id=1061 (题目链接) 题意 两只青蛙在周长为L的球上沿一条直线向一个方向跳，每只每次分别跳m,n米，它们一开始分别在X，Y处，问跳几次两青蛙可以在同一点上。 Solution 设需要跳t次，我们可以列出方程：${m*t+X=n*t+Y(mod~L 阅读全文

摘要：codevs.cn/problem/1200/ (题目链接) 题意 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 Solution 这道题其实就是求${a~mod~b}$的逆元${x}$。所谓逆元其实很简单，记${a}$的关于模${p}$的逆元为${a^{-1}}$,则${a 阅读全文

摘要：http://poj.org/problem?id=2891 (题目链接) 题意 求解线性同余方程组，不保证模数一定两两互质。 Solotion 一般模线性方程组的求解，详情请见：中国剩余定理 细节 注意当最后发现方程无解直接退出时，会导致有数据没有读完，然后就会Re，所以先用数组将所有数据存下来。 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1407 (题目链接) 题意 有$n$个原始人他们一开始分别住在第$c[i]$个山洞中，每过一年他们都会迁往第$(c[i]+p[i])%m$个山洞，每个原始人的寿命分别为$l[i]$，求他们在生命终结前使 阅读全文