问题1359--快速幂

1359: 快速幂

时间限制: 1 Sec  内存限制: 128 MB
提交: 66  解决: 18
[提交] [状态] [讨论版] [命题人:]

题目描述

给你三个整数b,p,k,求bp % k的结果,bp指的是b的p次方,也即p个b相乘
比如b=2,p=10,k=9时
bp= 210=1024
1024 % 9 = 7
输出结果就是7


输入

输入只有一行三个整数,分别代b,p,k
b,p,k都比较大
0=<b,p<=231,  1=<k<=231

输出

输出结果

样例输入 Copy

2 10 9

样例输出 Copy

7

来源/分类