oatuwwutao

竞赛

未归档(4) 题解(12)

/ 注册

全部文章 / 竞赛（共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