CSU 1162 Balls in the Boxes 快速幂 水

求n^m 快速幂取模#include<bits/stdc++.h>using namespace std;long long quickmod(long long a,long long b,long long m){    long long ans = 1;    while(b)    {        if(b&1)        {            ans = (ans%m*a)%m;            b--;        }        b/=2;        a = a%m*a%m;    }    return ans%m;}int main(){    long long n,m,c;    while (cin>>n>>m>>c)        cout<<quickmod(n,m,c)<<endl;    return 0;}