Problem1667--小胖买切糕2

1667: 小胖买切糕2

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

加强版小胖买切糕(our平台p1047)

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


Input

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

Output

输出d的值

Sample Input Copy

3 2 3
4 3 3
0 0 0

Sample Output Copy

0
1

HINT

切糕质量大于分成块数。

Source/Category