快速幂
2018-02-09 12:15
78 查看
鉴于快速幂的低复杂度和pow的精度问题,以后还是都用快速幂吧。
板子问题,直接用。
ps:快速幂只适合小精度的运算,对高精度乘法,如果不能取模,可以用大数运算
快速幂 int pow(int x, int n) { int result = 1; while (n > 0) { if (n % 2==1) result *= x; x *= x; n /=2 ; } return result; }
求模c int PowerMod(int a, int b, int c) { int ans = 1; a = a % c; while(b>0) { if(b % 2 = = 1) ans = (ans * a) % c; b = b/2; a = (a * a) % c; } return ans; }
板子问题,直接用。
ps:快速幂只适合小精度的运算,对高精度乘法,如果不能取模,可以用大数运算
相关文章推荐
- hdoj 4038 Stone(贪心+快速幂)
- 快速幂
- ZZY的宠物(矩阵运算+快速幂)
- 陕西省第一届ACM程序设计竞赛A题(快速幂)
- poj1845 Sumdiv(数论,因数和,等比数列,快速幂)
- 东大OJ-1040-Count-快速幂方法求解斐波那契-
- 快速幂(转自百度百科 自用)
- Fibonacci数列矩阵表示 与 快速幂方法
- 快速幂
- hdu 还是幂取模(费马小定理 快速幂)
- 矩阵运算(加,减,乘,除,快速幂)
- 简单的快速幂取模
- 快速幂
- 哈理工OJ 1251 【带坑的快速幂】【好题】
- UVA 10655 Contemplation! Algebra(构造矩阵和快速幂)
- HDU 1097 A hard puzzle (规律&&快速幂)
- codeforces 677C C. Vanya and Label(组合数学+快速幂)
- codeforces PLEASE 逆元快速幂
- 【HDU】2157 - How many ways??(矩阵快速幂)(从i到j经过k个点有多少种走法)
- 快速幂讲解