陈颜的博客

题目链接根据题意，有n−ai≡0(mod　bi)n-a_i\equiv 0(mod 　bi)n−ai​≡0(mod　bi)根据同余变换法则，可以得到n≡ai(mod　bi)n\equiv a_i(mod 　bi)n≡ai​(mod　bi)，这就是一个中国剩余定理裸题了。另外，1e8×1e81e8\times 1e81e8×1e8爆longlonglong longlonglong的问题，可以使用快速乘解决，快速乘和快速幂原理相同，快速幂是bbb个aaa相乘，快速乘则是bbb个aaa相加，将乘法变换成加

数论好难感觉自己数论只能记个结论（甚至结论都记不住。定义如果有x　mod　m1=a1　mod　m1x　mod　m_1=a_1　mod　m_1x　mod　m1​=a1​　mod　m1​x　mod　m2=a2　mod　m2x　mod　m_2=a_2　mod　m_2x　mod　m2​=a2​　mod　m2​x　mod　m3=a3　mod　m3x　mod　m_3=a_3　mod　m_3x　mod　m3​=a3​　mod　m3​......... .........x　mod　mn=an　mod　mn