【刷题】东方博宜oj 1412-快速幂（零基础，简单易懂）

解法如下：

#include <iostream>
#include <vector>
#include <string>
using namespace std;
typedef long long ll;
ll fast(ll a,ll b,ll c)
{ll ans=1;a=a%c;while(b){if(b%2==1) ans=(ans)*a%c;a=(a*a)%c;b/=2;}return ans;
} 
int main()
{int a,b,c;cin>>a>>b>>c;cout<<fast(a,b,c);
}