ACM_数论
xyzhk01
这个作者很懒,什么都没留下…
展开
-
zjut 1517 Miller_Rabin
#include //#include //#include using namespace std; int mul(int a,int b,int m)//a * b % m { int ret = 0; while (b > 0) { if (b & 1) ret = (ret + a) % m; b >>= 1; a = (a 0) { if (原创 2010-08-08 14:52:00 · 652 阅读 · 0 评论 -
扩展欧几里德线性同余方程 中国剩余定理 欧拉函数 资料
<br />3.扩展欧几里德线性同余方程<br />http://hi.baidu.com/ve_bird/blog/item/cf585e3f04c82dcb9f3d6203.html<br />http://www.cppblog.com/RyanWang/archive/2009/07/19/90525.html<br /><br />4.中国剩余定理<br />http://baike.baidu.com/view/157384.htm?fromenter=%D6%D0%B9%FA%CA%A3%D3原创 2010-08-17 19:43:00 · 535 阅读 · 0 评论