题目描述

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

输入输出格式

输入格式：

 

三个整数b,p,k.

 

输出格式：

 

输出“b^p mod k=s”

s为运算结果

 

输入输出样例

输入样例#1： 

2 10 9

输出样例#1： 

2^10 mod 9=7

#include
               
                #include
                
                 #include
                 
                  #include
                  
                   using namespace std;long long b,p,k; long long pow(long long a,long long b){    long long s=1;    for(;b;b>>=1){        if(b&1)    s=s*a%k;        a=a*a%k;        }    return  s;}int main(){    scanf("%lld%lld%lld",&b,&p,&k);    printf("%lld^%lld mod %lld=%lld",b,p,k,pow(b,p));}