Dr.chiken 得到了一块强大的魔法石，他想将魔法石蕴含的魔力全部释放并储存起来。已知，魔法石初始魔力为1，且激活魔法石，将使得其进行b次魔力膨胀，每次都会使得其魔力变为原来的a倍。Dr.chiken拥有一种特殊的压缩魔力的魔导器，该魔导器魔力容量为p，并且每当将大量魔力注入魔导器时，魔导器会将魔力分装成许多魔力为p的单元，并输出到储存器中，而多余的魔力（即不足p的部分）将会残留在魔导器中。这种魔导器使用很方便，但是清理残余魔力的过程总是让Dr.chiken很头痛，他们实在是太难清理了，所以Dr.chiken想知道他把这块魔导石激活并将其能量封装成单元后，魔导器里残余的魔力有多少。大魔法师总是很忙，所以他找到了正在当魔法学徒的你，请你帮他解决这个复杂的计算。

第一行输出三个数a,b,p;

(0<=a<=1e9)

(0<=b<=1e18)

(2<=p<=1e9);