1326：【例7.5】 取余运算（mod） 2020-12-18

1326：【例7.5】 取余运算（mod）
时间限制: 1000 ms         内存限制: 65536 KB
【题目描述】
输入b，p，k的值，求bpmodk的值。其中b，p，k×k为长整型数。
【输入】
输入b，p，k的值。
【输出】
求bpmodk的值。
【输入样例】
2 10 9
【输出样例】
2^10 mod 9=7

#include <iostream>
#include <cstdio>
using namespace std;
long long b,p,k,n;
int main(int argc, char *argv[])
{
	scanf("%lld %lld %lld",&b,&p,&k);
	n=1;
	for(int i=1;i<=p;i++){
		n*=b;
		n%=k;
	}
 	printf("%lld^%lld mod %lld=%lld\n",b,p,k,n);
	return 0;
}