oatuwwutao
oatuwwutao
全部文章
竞赛
未归档(4)
题解(12)
归档
标签
去牛客网
登录
/
注册
oatuwwutao的博客
全部文章
/ 竞赛
(共1篇)
快速幂取模算法
问题引入 快速幂用于求解 \(a ^ n\ mod\ m\) 的结果。 朴素的做法是直接用循环求解,时间复杂度 \(O(n)\)。 typedef long long ll; ll power(ll a, ll n, ll m) { ll result = 1; for...
2019-08-06
0
462