次方求模

2019-04-13 13:17发布

站内文章 / 模拟电子
15965 0 1769

次方求模

时间限制：1000 ms  |  内存限制：65535 KB 难度：3
描述
求a的b次方对c取余的值  

输入
第一行输入一个整数n表示测试数据的组数（n<100）
每组测试只有一行，其中有三个正整数a,b,c(1=
输出
输出a的b次方对c取余之后的结果
样例输入
32 3 5 3 100 10 11 12345 12345 样例输出 3 1 10481 #include #include using namespace std; long fun(long long a, long long b, long long c) { long long sum=1; while(b) { if(b%2==1)//快速幂 sum=sum*a%c; a=a*a%c; b/=2; } return sum; } int main() { int n; long long a,b,c; scanf("%d", &n); while(n--) { scanf("%lld %lld %lld", &a, &b ,&c); long long sum=fun(a,b,c); printf("%lld ",sum); } return 0; }

热门文章