1104: 小胖买切糕

Time Limit: 1 SecMemory Limit: 128 MB

Submit: 1613Solved: 349

[Submit][Status][Web Board]

Description

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

Input

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

Output

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

Sample Input

3 2 3

4 3 3

0 0 0

Sample Output

0

1

---

ZCMU-1104:小胖买切糕（取模运算法则） - waterboy_cj的博客 - CSDN博客

注意：while(~scanf("%d%d%d",&a,&b,&c))；if(a==0&&b==0&&c==0) break;

不能改成while(~scanf("%d%d%d",&a,&b,&c)&&a&&b&&c)

---

#include<cstdio>

#include<iostream>

#include<algorithm>

using namespace std;

int main(){

int a,b,c,d;

while(~scanf("%d%d%d",&a,&b,&c))

{

if(a==0&&b==0&&c==0) break;

d=(a%c);

for(int i=1;i<b;i++)

d=(d*a)%c;

printf("%d\n",d);

}

return 0;

}