洛谷P1226 【模板】快速幂||取余运算题解

用分治；

如果直接计算内存会爆，所以用快速幂；

代码如下：

//用分治算法：

#include<bits/stdc++.h>

#define ll  long long

using namespace std;

ll slv(ll a,ll b,ll p)

{

	if(b==1)return a;
    
	ll x=slv(a,b/2,p);
    
	if(b%2)return x*x%p*a%p;
    
	else return x*x%p;
    
}

int main()

{

	ll b,p,k;
    
	scanf("%lld%lld%lld",&b,&p,&k);
    
	printf("%lld^%lld mod %lld=%lld",b,p,k,slv(b,p,k));
    
	return 0;
    
}