Number Theory
PI-PI-PI
这个作者很懒,什么都没留下…
展开
-
HDU 1452 Happy 2004(因子和)
/************************************************************* 计算 2004^X的因子和 s(2004^X) mod M, M=29 s(2004^X)%29 因子和 s是积性函数,即 :gcd(a,b)=1==> s(a*b)= s(a)*s(b) 2004^X=4^X * 3^X *167^X原创 2013-10-03 22:31:20 · 619 阅读 · 0 评论 -
求两个或N个数的最大公约数(gcd)和最小公倍数(lcm)的较优算法
//两个数的最大公约数--欧几里得算法int gcd( int a, int b ){ if( a < b ) swap( a, b ); if( b == 0 ) return a; else return gcd( b, a % b );}//n个数的最大公约数算法//说明://把n个数保存为一个数组原创 2013-10-03 22:02:41 · 893 阅读 · 0 评论