ZCMU 1104: 小胖买切糕（c++）

题目描述

今天，小胖出门买切糕，大家都知道，切糕是密度是相当的大，所以切糕的质量要用指数来计算。买买提（切糕商）说：买多少，切多少。结果变成切多少，买多少。由于小胖的气场，买买提最终决定，把一块质量为a^b的切糕，分为c块，多余出来质量为d的卖给小胖，求小胖需要买多少切糕。

输入

输入数据有多组，每组占一行，由三个整数a，b，c，当a=0,b=0,c=0时，表示输入结束，该行不做处理。0 输出

很简单，你只要求出d的值

样例输入

3 2 3 4 3 3 0 0 0

样例输出

0 1 

题目要求 ( a ^ b ) % c

已知模的运算法则：( a * a ) % c = ( ( a % c ) * ( a % c ) ) % c

所以：( a ^ b ) % c = ( ( ( a ^ ( b - 1 ) ) % c ) * ( a % c ) ) % c

以此类推

代码如下：

#include
using namespace std;
int  main()
{
	int a,b,c,d;
	while(cin>>a>>b>>c&&a||b||c)
	{
		d=a%c;
		for(int i=1;i