Time Limit:?1 SecMemory Limit:?128 MB
Submit:?1613Solved:?349
Description
今天李剖，小胖出門買切糕孔祸，大家都知道，切糕是密度是相當?shù)拇竽婧Γ郧懈獾馁|量要用指數(shù)來計算晋南。買買提（切糕商）說：買多少惠猿，切多少。結果變成切多少负间，買多少偶妖。由于小胖的氣場，買買提最終決定政溃，把一塊質量為a^b的切糕趾访，分為c塊，多余出來質量為d的賣給小胖董虱，求小胖需要買多少切糕扼鞋。
Input
輸入數(shù)據(jù)有多組，每組占一行愤诱，由三個整數(shù)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;
}
