数论
--子非鱼--
一个人幸运的前提是有能力和有条件改变自己
展开
-
数论---HDU 1163 Eddy's digital Roots
点击打开链接简单的数论题,数论东西太多,一点一点积累吧!该题用到的是同余定理。还有一个定理就是: 一个自然数的数根(即该数各位数字相加的和,如果该和大于9,则将得到的和的各位继续相加,直到得到一个一位的数字)等于该数对9取模(如果余数为0,则树根为9)。AC代码如下:#include#includeusing namespace std;int main(){ in原创 2013-01-19 14:51:40 · 473 阅读 · 0 评论 -
数论 HDU 2608 0 or 1
点击打开链接这题看了好多博客才明白,数学真的弱爆了啊。。。 对于每一个数N,我们可以将其拆分成若干个素因子相乘的形式:N=p1^e1*p2^e2*p3^e3···pm*em(其中p1,p2,···都是N的素因子)。所以T(N)=(2^0+2^1+...+2^k)*(p1^0+p1^1+...+p1^s1)*...*(ps^0+ps^1+...+ps^sm);因为(2^0+原创 2013-01-19 16:47:19 · 564 阅读 · 0 评论 -
快速幂
自备模板:计算:a^b%m__int64 Cal(__int64 a,__int64 b,__int64 m){ __int64 res=1; __int64 base=a; while(b) { if(b&1) res=(res*base)%m; base=base*base%m; b>>=1;原创 2013-03-28 17:33:04 · 590 阅读 · 0 评论