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 ·
268 阅读 ·
0 评论