描述
求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
-
-
-
AC代码:
-
#include <cstdio> #include <iostream> using namespace std ; long long fun(int a,int b,int c) { if(b == 0) return 1%c ; if(b == 1) return a%c ; long long t = fun(a,b/2,c) ; t = t*t%c ; if(b & 1) t = t*a%c ; return t ; } int main() { int n ; long long a,b,c ; while(scanf("%d",&n)!=EOF) { while(n--) { scanf("%lld%lld%lld",&a,&b,&c) ; long long res = fun(a,b,c) ; printf("%lld\n",res) ; } } return 0 ; }