zufeoj_【例7.5】 取余运算（mod）

题目链接：http://acm.ocrosoft.com/problem.php?cid=1172&pid=24

题目描述

输入b，p，k的值，求b p mod k的值。其中b，p，k*k为长整型数。

输入

输入b，p，k的值。

输出

求b p mod k的值。

样例输入

2 10 9

样例输出

2^10 mod 9=7

#include
using namespace std;
typedef long long ll;
ll pow(ll base,ll n,ll mod){
    ll ans=1;
    while(n){
        if(n&1){
            ans*=base;
        }
        ans%=mod;
        base*=base;
        base%=mod;
        n>>=1;
    }
    return ans;
}
int main(){
    int b,p,k;
    cin>>b>>p>>k;
    cout<