给出三个整数 a,b,ma,b,ma,b,m,求 abmodma^b mod mabmodm 的值。
一行三个整数 a,b,ma,b,ma,b,m。
一个整数,表示 abmodma^b mod mabmodm 的值。
2 100 1007
169
数据范围与提示:
对于全部数据,1≤a,b,m≤1091≤a,b,m≤10^91≤a,b,m≤109 。
注册一个 HydroOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HydroOJ 通用账户