Boooooom！XDOJ坏掉了！经分析，XDOJ坏掉和一个表达式runid mod oj_tot有关（mod表示取余数，例如10 mod 3=1，5 mod 1=0）。

由于runid可能很大，它被表示成a^b的形式。

由于xry111前一天CF打得太晚，现在他完全傻逼了，算不出这个表达式的值。请你写一个程序计算这个值。

数据范围：1<=a, b, oj_tot<=1000

多组数据（不超过1000组），每组数据1行，包括3个整数a、b、oj_tot。

输出一行，包含一个整数a^bmod oj_tot。