数论初步
count24
这个作者很懒,什么都没留下…
展开
-
幂取模 (分治法)
int pow_mod(int a,int n,int m ) //a^n % m { if(n == 1) return a % m; int x = pow_mod(a,n/2,m); long long ans = (long l原创 2011-08-15 10:54:29 · 585 阅读 · 0 评论 -
uva 10105 多项式系数 (排列与组合)
#include #include #include #include #include #include #include #define LOCAL #define M 20 using namespace std; int c[M][M]原创 2011-08-15 20:49:35 · 451 阅读 · 0 评论 -
uva 701 考古学家的烦恼( log)
给一个数字串x,求最小的正整数n,使得pow(2,n)==x*pow(10,y),并且y大于串n的长度。 所以:x*pow(10,y) 转化为:log2(x)+n*log2(10) #include #include #include #include #i原创 2011-08-17 14:52:30 · 585 阅读 · 0 评论 -
转 hdu 1452
/* 计算 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 s(2004^X)= s(2^(2X))* s(3^X) * s(167^X) 如果 p是转载 2012-01-14 12:50:47 · 278 阅读 · 0 评论