记录编号	527224	评测结果	WWWWWWWWWW
题目名称	取余运算2	最终得分	0
用户昵称	小红红	是否通过	未通过
代码语言	C++	运行时间	0.003 s
提交时间	2019-02-12 09:50:16	内存使用	0.32 MiB

#include <iostream>  
#include <cstdio> 
using namespace std;
long double power(long double a,long double b,long double p){
	long double ans=1;
	for(;b;){
		if(b-int(b/p)*p){
			ans=ans*a;
			ans=ans-int(ans/p)*p;
		}
		a=a*a;
		a=a-int(a/p)*p;
		b=int(b/2);
	}
	return ans;
}
int main()  
{  
    freopen("helpless.in","r",stdin);
    freopen("helpless.out","w",stdout);
    cin.sync_with_stdio(false);
    long double a,b,p;
    cin>>a>>b>>p;
    cout<<power(a,b,p);
    return 0;  
}