快速幂【位运算】

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
LL fastpower(LL base,LL power,LL left)
{
    LL ans=1;
    while(power>0)
    {
        if(power&1)
            ans=(ans*base)%left;//,指数是奇数的时候，保存底数
        power>>=1;//指数折半
        base=(base*base)%left;//底数两倍
    }
    return ans%left;
}
int  main()
{
    system("color f4");
    LL a,b,c;
    LL kase=0;
    for(;;)
    {
        cout<<"case #"<<++kase<<":"<<endl;
        cout<<"请输入底数a:"<<endl;
        cin>>a;
        cout<<"请输入指数b："<<endl;
        cin>>b;
        cout<<"请输入%的数字c："<<endl;
        cin>>c;
        if(a<=0||b<0||c<=0)
            break;
        cout<<fastpower(a,b,c)<<endl;
        cout<<endl;
    }
    return 0;
}