记录编号	134343	评测结果	AAAAAAAAA
题目名称	取余运算	最终得分	100
用户昵称	乌龙猹	是否通过	通过
代码语言	C++	运行时间	0.001 s
提交时间	2014-10-29 21:34:51	内存使用	0.29 MiB

#include<cstdio>
#include<cctype>
using namespace std;

long long ret;
char ch;
long long qin()
{
	ret=0;
	while(ch=getchar(),!isdigit(ch));
	while(ret=ret*10+ch-'0',ch=getchar(),isdigit(ch));
	return ret;
}

long long b,p,k;

int main()
{
    freopen("dmod.in","r",stdin);
	freopen("dmod.out","w",stdout);
	b=qin();p=qin();k=qin();
	long long Ans=1;
	while(p)
	{
		if(p&1)
		{
			Ans*=b;
			Ans%=k;
		}
		b*=b;
		b%=k;
		p>>=1;
	}
	printf("%lld\n",Ans);
	return 0;
}