南沙信奥赛C++陈老师解一本通题: 1326：【例7.5】 取余运算（mod）

【题目描述】

【输入】

输入b，p，k的值。

【输出】

【输入样例】

2 10 9

【输出样例】

2^10 mod 9=7

#include <iostream>
#include <stdlib.h>
using namespace std;
long long b,p,k,ans=1;
int main()
{
	cin>>b>>p>>k;
	for(int i=1;i<=p;i++)
	{
		ans*=b;
		ans%=k;
	}
	printf("%ld^%ld mod %ld=%ld",b,p,k,ans);
	return 0;
}