wikioi 1497 求余运算

#include<iostream>#include<cstdio>using namespace std;long long a,b,c,ans;int main(){    cin>>a>>b>>c;    printf("%d^%d mod %d=",a,b,c); //先提前打好    a=a%c; //求余    ans=1;    while(b>0){ //快速幂            if(b%2==1)ans=ans*a%c;            b/=2;            a=a*a%c;        }        cout<<ans;        return 0;    }

很简单的一个快速幂