给你三个整数 a,b,p，求 abmodp。

输入只有一行三个整数，分别代表 a,b,p。

输出一行一个字符串 a^b mod p=s，其中 a,b,p 分别为题目给定的值， s 为运算结果。

样例解释

210=1024，1024mod9=7。

数据规模与约定

对于 100% 的数据，保证 0≤a,b<231，a+b>0，2≤p<231。