快速幂，其实就是求（a^b）% p,（其中a,b,p都比较大在int范围内）这类问题。
首先要知道取余的公式：（a*b）%p=（a%p*b%p）%p。首
阅读背景：
快速幂+大数取模
来源：互联网
分享到：
