題目描述

試求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);
}