1420.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 20 行

#include<stdio.h>
__int64 ABN(__int64 a,__int64 b,__int64 n){
   __int64 d=a;
   while(b-->1)//循环b-1次
       d=(d%n*a)%n;
   return d%n;
}//求a^b%n

void main()
{
   int n,i;
   __int64 a,b,c;
   scanf("%d",&n);
   while(n--){
       scanf("%I64d %I64d %I64d",&a,&b,&c);
       printf("%I64d\n",ABN(a,b,c));
   }
}