威风镰鼬

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #Biorhythms#

思路在信息学奥赛数论一本通里面我愣是没搞懂题解的5544、14421、1288这些数是怎么来的，在网上找了很多博客才搞懂中国剩余定理的原理。总结一下步骤：（方程组形式为mod m意义下与a同余）求大模数M->对每个小模数M/m，求模m意义下的逆元i，那么M/mia就是满足方程的一个最小数，然...

数论中国剩余定理

2021-08-05

1 392