[AtCoder] 题解1357 【n^p mod m】

题意概述:快速幂

输入n,p,m.
输出$n^p\mathrm{m}\mathrm{o}\mathrm{d}m$

$python$题解一篇

关于快速幂的思想，不会的自己看书去吧

蒟蒻只提供具体实现方法(代码)

#输入
n,m,p=map(int,input().split(' '))
#初始化
ans=1
while p>0 :
    if(p%2==1):
        ans=ans*n%m
    #注意!!!此处要有`//`(即div)
    p=p // 2
    n=n*n%m
#输出
print (ans)