摘要: 1)欧几里得 Gcd(a,b)=Gcd(b,a%b) 注解:递归,循环也行,a=Gcd(a,0) 2) 扩展欧几里得 有 Ax + By = D A,B,D已知,当且仅当gcd(A,B)|D(即D%gcd(A,B)=0)时,x,y有整数解 I.典型同余模问题 问题链接:http://poj.org/ 阅读全文
posted @ 2017-11-14 20:10 hzhuan 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 大数入门 阅读全文
posted @ 2017-11-14 19:23 hzhuan 阅读(2165) 评论(0) 推荐(0) 编辑
摘要: 比赛中较...能做的5道题 阅读全文
posted @ 2017-11-14 16:49 hzhuan 阅读(371) 评论(0) 推荐(0) 编辑