ACM_数论
Mr__Kid
这个作者很懒,什么都没留下…
展开
-
poj2115 扩展欧几里德算法小结
原创网址:http://blog.csdn.net/non_cease/article/details/7364092以下是学习扩展欧几里德算法的资料的整合,有的转自别处,如百度百科。扩展欧几里德算法源于欧几里德算法。欧几里德算法:gcd(a,b)= gcd(b,a%b)。证明:a可以表示成a = kb + r,则r = a mod b转载 2017-07-03 13:03:25 · 327 阅读 · 0 评论 -
欧几里德与扩展欧几里德算法
原创网址为:http://http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html欧几里德算法------jumping_frog欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。基本算法:设a=qb+r,其中a,b,q,r都是整数,则gcd(a,b)=gcd(b,r),即gcd转载 2017-07-03 12:39:34 · 310 阅读 · 0 评论 -
欧拉函数
原创网址:http://www.cnblogs.com/handsomecui/p/4755455.html欧拉函数 算法总结 一欧拉函数(Euler's totient function)欧拉函数的定义: 在数论中,对于正整数N,少于或等于N ([1,N]),且与N互质的正整转载 2017-07-03 12:36:37 · 251 阅读 · 0 评论