![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论初步
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 · 582 阅读 · 0 评论 -
uva 10105 多项式系数 (排列与组合)
#include #include #include #include #include #include #include #define LOCAL#define M 20using namespace std;int c[M][M]原创 2011-08-15 20:49:35 · 450 阅读 · 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 评论