次方求模
标签(空格分隔): 算法
问题
求a的b次方对c取余的值
解题思路
由公式:a^p mod m = (a mod m)^p mod m
应用
典型的就是南阳OJ102题,次方求模
代码
# author: jtusta
# contact: root@jtahstu.com
# site: http://www.jtahstu.com
# software: RubyMine
# time: 2017/6/9 03:54
class PowMod
# 循环写法
def powMod(a,p,m)
res = 1
while p>0
if p%