快速幂
2013-03-28 17:33
134 查看
自备模板:
计算:a^b%m
计算:a*b%m
__int64 Cal(__int64 a,__int64 b,__int64 m)
{
__int64 res=0;
__int64 base=a;
while(b)
{
if(b&1) res=(res+base)%m;
base=(base+base)%m;
b>>=1;
}
return res;
}
计算:a^b%m
__int64 Cal(__int64 a,__int64 b,__int64 m) { __int64 res=1; __int64 base=a; while(b) { if(b&1) res=(res*base)%m; base=base*base%m; b>>=1; } return res; }
计算:a*b%m
__int64 Cal(__int64 a,__int64 b,__int64 m)
{
__int64 res=0;
__int64 base=a;
while(b)
{
if(b&1) res=(res+base)%m;
base=(base+base)%m;
b>>=1;
}
return res;
}
相关文章推荐
- poj 3070(矩阵的快速幂)
- 矩阵的快速幂及应用
- Codeforces Round #191 (Div. 2) C. Magic Five 等比数列的快速幂
- 快速幂-poj1995
- uva 11609 - Teams(组合数学+快速幂)
- 东大OJ-1040-Count-快速幂方法求解斐波那契-
- HDU2256-Problem of Precision(矩阵构造+快速幂)
- 快速幂——二分求法
- leetcode Pow(x,n) 快速幂
- 矩阵的快速幂
- hdu 4990 Reading comprehension 二分 + 快速幂
- 快速幂取余
- 快速幂取模详解(C语言版)
- 模重复平方计算法(快速幂)【Python实现】<信安数论>
- ACM程序设计选修课——1024: 末位零(求末尾0的方法+可有可无的快速幂)
- ACM学习历程—HDU5667 Sequence(数论 && 矩阵乘法 && 快速幂)
- 快速幂
- 挑战程序设计解题报告 2.6.3快速幂运算
- uva 10518 How Many Calls?(矩阵快速幂)(找规律)
- (扩展)欧几里得算法、素性测试、埃式筛法、区间筛法、快速幂运算