TOJ 2931 Raising Modulo Numbers 快速幂
今天和王学长谈人生谈了两个小时后,假装大彻大悟。
(决定,要重新学一遍算法了...
快速幂详解:
对于任何一个整数的模幂运算 a^b%c
对于b我们可以拆成二进制的形式 b=b0+b1*2+b2*2^2+...+bn*2^n
这里我们的b0对应的是b二进制的第一位
那么我们的a^b运算就可以拆解成 a^b0*a^b1*2*...*a^(bn*2^n)
对于b来说,...
原创
2017-11-27 22:26:25 ·
321 阅读 ·
0 评论