计应3222翁恩锐

分类

未归档(11)

/ 注册

全部文章（共1篇）

快速幂

快速幂快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)，与朴素的O(N)相比效率有了极大的提高。位运算版 ll qpow(ll a,ll n) { ll ans=1; while(n) { if(n&1) ans=ans%mod*a%mod; a=...

C++ 快速幂

2022-12-20

2 410