数论
文章平均质量分 80
ACM菜鸟进行时
这个作者很懒,什么都没留下…
展开
-
欧拉函数
原创网址:http://http://www.cnblogs.com/handsomecui/p/4755455.html 欧拉函数 算法总结 一欧拉函数(Euler's totient function) 欧拉函数的定义: 在数论中,对于正整数N,少于或等于转载 2017-07-01 08:57:07 · 277 阅读 · 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(a转载 2017-07-01 08:47:11 · 159 阅读 · 0 评论 -
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-06-30 21:18:02 · 228 阅读 · 0 评论