2154: 信息学奥赛一本通T1326-取余运算

解题思路:

原理:a*b%k=(a%k)*(b%k)%k
要就复制吧，爱就点赞吧！

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
int b,p,k,a;
int f(int p)
{
	if(p==0)return 1;
	int tmp=f(p/2)%k;
	tmp=(tmp*tmp)%k;
	if(p%2==1)tmp=(tmp*(b%k))%k;
	return tmp;
}
int main()
{
	cin>>b>>p>>k;
	int t=b;
	b%=k;
	printf("%d^%d mod %d=%d\n",t,p,k,f(p));
	return 0;
}