
中国剩余定理
菜圾
Hi, it's your Accepted !
展开
-
poj-1006-Biorhythms-(中国剩余定理)
DescriptionSome people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles, and the原创 2017-11-09 20:14:44 · 327 阅读 · 0 评论 -
hdu - 1788 - Chinese remainder theorem again-(gcd,不互质的中国剩余定理)
我知道部分同学最近在看中国剩余定理,就这个定理本身,还是比较简单的: 假设m1,m2,…,mk两两互素,则下面同余方程组: x≡a1(mod m1) x≡a2(mod m2) … x≡ak(mod mk) 在0记Mi=M/mi(1ei≡0(mod mj),j!=i ei≡1(mod mj),j=i 很显然,e1a1+e2a2+…+ekak就是方程组的一个解,原创 2017-11-19 19:34:14 · 363 阅读 · 0 评论 -
hdu - 3579 - Hello Kiki - (不互质的中国剩余定理)
One day I was shopping in the supermarket. There was a cashier counting coins seriously when a little kid running and singing "门前大桥下游过一群鸭,快来快来 数一数,二四六七八". And then the cashier put the counted coins ba原创 2017-11-19 22:15:02 · 430 阅读 · 0 评论 -
POJ - 1601 - 青蛙的约会 - (扩展欧几里得解同余方程)
AC链接:http://poj.org/problem?id=1061参考:http://blog.youkuaiyun.com/loi_dqs/article/details/49488851http://blog.renren.com/share/341541251/14518239244/0解析:线性同余方程同余方程即:ax≡b(mod m),a、b、m都是整数,求解原创 2018-02-05 17:23:42 · 307 阅读 · 0 评论