题目描述

试求ab%n的值，其中a、b、n均为整数范围内的数。

输入格式

三个整数即a、b、n。

输出格式

输出结果。

样例

样例输入

复制1 1 1

样例输出

复制0

_____________________________________________________________________________

ok呀总算学到一个没有学过的知识了~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 

写作不易，点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 

_____________________________________________________________________________

#include <bits/stdc++.h>
using namespace std;
int a,b,c;
long long f(long long n){if(n==1)return a;if(n==0)return 1;long long x=f(n/2)%c;if(n%2==0)return x*x%c;else return a*x*x%c;
}
int main() { cin>>a>>b>>c;a%=c;cout<<f(b);
}