摘要: 快速幂及其模 前提 typedef long long int ll; 快速幂 时间复杂度 O(log2(N)) 原理 幂指数以二进制的形式参与计算 然后把ab转化为 通项为 **a( 2^n(0或1))** 求0到n项和的多项式 代码 ll quick_pow(ll a, ll b) { ll r 阅读全文
posted @ 2022-01-05 13:23 CairBin 阅读(12) 评论(0) 推荐(0) 编辑