次方求模
时间限制：1000 ms | 内存限制：65535 KB
难度：3
- 描述
-
求a的b次方对c取余的值
- 输入
- 第一行输入一个整数n表示测试数据的组数（n<100）
每组测试只有一行，其中有三个正整数a,b,c(1=<a,b,c<=1000000000) - 输出
- 输出a的b次方对c取余之后的结果
- 样例输入
-
3 2 3 5 3 100 10 11 12345 12345
- 样例输出
-
3 1 10481
注意用long long 型#include<stdio.h> #define LL long long LL fun(LL a,LL b,LL c) { LL ans=1; a=a%c; while(b) { if(b&1) ans=(ans*a)%c; b=b/2; a=(a*a)%c; } return ans; } int main() { int t; LL a,b,c; scanf("%d",&t); while(t--) { scanf("%lld%lld%lld",&a,&b,&c); printf("%lld ",fun(a,b,c)); } return 0; }