>Link
luogu P1495
>Description
求解一元线性同余方程组 { x ≡ b 1 ( m o d a 1 ) . . . . . . x ≡ b n ( m o d a n ) \left\{\begin{matrix}x\equiv b_1(mod a_1) \\ ...... \\ x\equiv b_n(mod a_n) \end{matrix}\right. ⎩⎨⎧x≡b1(moda1)......x≡bn(modan)
保证 a a a两两互质
>解题思路
#关于这道题
……因为用了unsigned long long调用太多内存爆了，所以只有60分，检查了好久（甚至还去对标 了）才检查出来要用longlong……
（笔记参考Bat特白）
#关于中国剩余定理
孙子定理是中国古代求解一次同余式组（见同余）的方法。是数论中一个重要定理。又称中国余数定理。
一元线性同余方程组问题最早可见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》卷下第二十六题，叫做“物不知数”问题，原文如下：
有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？即，一个整数除以三余二，除以五余三，除以七余二，求这个整数。 ——百度百科
求解一元线性同余方程组 { x ≡ 2 ( m o d 3 ) x ≡ 3 ( m o d 5 ) x ≡ 2 ( m o d 7 ) \left\{\begin{matrix}x\equiv 2(mod 3) \\ x\equiv 3(mod5) \\ x\equiv 2(mod7) \end{matrix}\right. ⎩⎨⎧x≡2(mod3)x≡3(mod5)x≡2(mod7)
将问题进行分解，使得（以下 m o d
最低0.47元/天 解锁文章
243
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
