给你三个数 a,b,pa,b,pa,b,p,请计算 ab mod pa^b \bmod pabmodp 的值。
一行三个数 a,b,pa,b,pa,b,p。
一行一个数,为 ab mod pa^b \bmod pabmodp 的值。
5 3 7
6
数据范围:0⩽a,b<2310\leqslant a,b< 2^{31}0⩽a,b<231,a+b>0a+b>0a+b>0,2⩽p<2312\leqslant p< 2^{31}2⩽p<231
HydroOJ 계정으로 가입하면 HydroOJ로 제공되는 모든 OJ를 이용하고 참여하실 수 있습니다.
HydroOJ 공용 계정을 사용