OJ 1038 宋小胖买切糕

描述

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

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

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

输入样例 1

3 2 3
4 3 3
0 0 0
输出样例 1

0
1

这题其实就是套用一个取模公式，a^b%c=((a%c)^b)%c,利用这个公式就可以求出来了。

#include <iostream>

using namespace std;

int main()
{
    int a,b,c;
    while(cin>>a>>b>>c)
    {
        if(a==0&&b==0&&c==0)
            break;
        int x=a%c;
        for(int i=1;i<b;i++)
            x=(x*a)%c;
        cout<<x<<endl;
    }
    return 0;
}