1124. 整数幂

NBC++

快速幂取模

include

using namespace std ;
int mod (int a,int b,int c);
int main () {
int a,b,c ;
while (cin >> a >> b >> c){
if (!a & !b & !c)
break ;
cout << mod (a,b,c) << endl;
}
}

int mod (int a,int b,int c){
int result =1 ;
a %= c ;
while (b ){
if (b % 2){
result = a ;
result %= c ;
b – ;
}
a = (a
a) %c ;
b /= 2 ;
}
return result ;
}

10175101249

天啦噜居然又有一千多组数据

Master X

这个连快速幂都不用的说?
(机房网真差……

这辈子不可能刷oj的

巧做:

include

int main()
{
int gcd(int m,int n,int k);
int a,b,c;
while(scanf(“%d %d %d”,&a,&b,&c)!=EOF)
{
if(a==0&&b==0&&c==0) return 0;
else{
printf(“%d\n”,gcd(a,b,c));
}
}
}
int gcd(int m,int n,int k)
{
int sum=1,i;
for(i=0;i<n;i++){
sum=sum*m;
sum=sum%k;
}
return sum;
}

kingno

无语,平常自己做不来,考试一考就做得来了

你当前正在回复 博客/题目
存在问题!