摘要:
点击打开链接次方求模时间限制:1000ms | 内存限制:65535KB难度:3描述求a的b次方对c取余的值输入第一行输入一个整数n表示测试数据的组数(nint f(int a, int b , int c){ if(b == 1) return a % c; long long num; num = f(a , b/2 , c); if(b % 2 == 1) num = ((num * num % c) * a) % c; else num = (num * num) % c; return num;}int main(){ int num; int a , b , c; scan... 阅读全文
posted @ 2013-08-14 16:29 勇敢的炮灰 阅读(107) 评论(0) 推荐(0)
浙公网安备 33010602011771号