洛谷 P1226 取余运算||快速幂

#include
#include
#include
using namespace std;
typedef long long ll; 
ll a,n,m;
int pow_mod(ll n)//幂取模算法 
{
	if(n==0)return 1;
	ll x=pow_mod(n/2);
	ll ans =(ll)x*x%m;//偶数不用再乘底数 
	if(n%2==1)ans=ans*a%m;//只要该层递归幂是奇数需要再乘以底数 并取一次模 
	return (ll)ans;
}
int main(){
	scanf("%lld%lld%lld",&a,&n,&m);
	printf("%lld^%lld mod %lld=%lld\n",a,n,m,pow_mod(n));
	return 0;
}