算法模板之快速幂取模
2017-08-17 18:12
204 查看
求x的n次方对mod取余,利用快速幂来计算,降低时间复杂度。
typedef long long LL; LL quick_mod(LL x,LL n) { LL res=1; while(n>0) { if(n & 1) res=(res*x)%Mod; x=(x*x)%Mod; n >>= 1; } return res; }
相关文章推荐
- 快速开根模板(卡马克算法)
- 快速幂取模算法模板
- 算法模板——并查集 2(支持快速即时查询本连通块内容,纯原创!)
- 快速幂取模算法【模板】
- hdu5972 Regular Number (bitset应用+快速匹配+shiftAnd匹配算法学习模板)
- 快速幂取模算法【模板】
- 快速幂算法模板
- 算法模板之快速幂取模(HDU1061 Rightmost Digit)
- 快速幂取模算法模板
- 分析模板的一段简单快速的算法片段
- 图像处理之积分图应用三(基于NCC快速相似度匹配算法)
- Nodejs之view中的视图模板之——EJS模板语言,快速入门
- 匈牙利算法模板
- 白话经典算法系列之六 快速排序 快速搞定
- Pollard_rho算法模板(大整数的因子分解)
- 使用bat快速创建cocos2d-x模板
- 桶排序、冒泡排序、快速排序 -- 算法学习 小结篇
- 快速读入模板
- hdu6198 number number number(矩阵快速幂模板题)
- acm算法模板(4)