快速幂
文章平均质量分 58
muczzcy
这个作者很懒,什么都没留下…
展开
-
NEU 1391 Big Big Power ---快速幂
根据神奇的欧拉定理,可以得出的结论。 A ^ ( B ^ C ) % MOD 转化为 先求 ans = (B ^ C)% (MOD-1); Ans = (A ^ ans)% (MOD); 然后此题就完美的解决了。 耗时:3Ms。 #include #include #include #include #include using namespace std原创 2014-01-01 11:48:14 · 813 阅读 · 0 评论 -
POJ 1845 Sumdiv
Sol:求A^B所有约数和% MOD的结果。 根据唯一分解定理将A进行因式分解就ok. 等比数列通过奇偶性的判断处理下就行了。 A^B=p1^(a1*B)*p2^(a2*B)*...*pn^(an*B); #include #include #include #include #include using namespace std; const int MOD =原创 2014-01-01 15:04:06 · 664 阅读 · 0 评论 -
POJ 3070 Fibonacci
Sol:就是求第N项的斐波那契数。矩阵乘法+快速幂 #include #include #include #include using namespace std; #define LL long long struct Mat{ LL f[2][2]; }; LL MOD = 10000; Mat mul(Mat a,Mat b) { LL i,j,k原创 2014-05-18 20:34:24 · 538 阅读 · 0 评论 -
HDU 4565 So Easy!
线性推,矩阵乘法+快速幂求通项。 传送门:点击打开链接 #include #include #include #include using namespace std; #define LL long long struct Mat{ LL f[2][2]; }; LL MOD; Mat mul(Mat a,Mat b) { LL i,j,k;原创 2014-05-13 13:45:29 · 735 阅读 · 0 评论