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

#include<iostream>
#include<cstdio>
#include<cstring>
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;
}