1124. 整数幂

这辈子不可能刷oj的

include

using namespace std;
int qpow(int a,int b,int c)
{
        int ans=1;
        while(b){
                if(b&1) ans=(ans*a)%c;
                a=(a*a)%c;
                b=b>>1;
        }
        return ans;
}
int main()
{
        int a,b,c;
        while(1==1){
                cin>>a>>b>>c;
                if(a==0&&b==0&&c==0) break;
                else cout<<qpow(a,b,c)<<endl;
        }
}
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 ;
}

Master X

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

kingno

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

10175101249

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

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