【问题描述】
定义一个“取模”运算:对于正整数a和p,a%p表示a除以p的余数,又称“模”运算。
现在,输入三个正整数b、p、k的值。
【输入格式】
一行三个正整数,表示b、p、k的值。
【输出格式】
一行一个整数表示b^p%k的值。
【输入样例】
2 10 9
【输出样例】
7
#include <iostream>
using namespace std;
int pow_mod (int b, int p, int k)
{
if(p==0) return 1%k; //边界值
if(p==1) return b%k; //边界值
int y=pow_mod(b, p/2, k); //转化乘方
if(p%2==0) return (y*y)%k; //如果他除以二是偶数 return (y*y)%k
else return (((y*y)%k)*b)%k; //如果他除以二是奇数 return (y*y)%k
}
int main()
{
int b,p,k;
cin>>b>>p>>k;
b=b%k;
cout<<pow_mod(b, p, k);
}