快速幂(3)
2020-02-02 19:46
232 查看
快速幂
快速幂就是求A的B次方,直接乘起来一般超时,所以这里简绍快速幂算法
先来板子:
int p(int a,int b,int c) { int ans=1; a=a%c; while(b>0) { if(b&1) ans=ans*a%c; b>>=1; a=a*a%c; } return ans; }
再来一个板子题:
HDU - 2035 人见人爱A^B
#include<bits/stdc++.h> using namespace std; int p(int a,int b,int c) { int ans=1; a=a%c; while(b>0) { if(b&1) ans=ans*a%c; b>>=1; a=a*a%c; } return ans; }int main() { int x,y,t; while(scanf("%d %d",&x,&y)&&x&&y) { t=p(x,y,1000); cout<<t<<endl; } return 0; }
相关题目:
HDU - 5363 Key Set
HDU- 1061 Rightmost Digit
POJ - 1995 Raising Modulo Numbers
POJ - 3641 Pseudoprime numbers
- 点赞
- 收藏
- 分享
- 文章举报
相关文章推荐
- 快速幂
- 矩阵的快速幂及应用
- 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?(矩阵快速幂)(找规律)
- (扩展)欧几里得算法、素性测试、埃式筛法、区间筛法、快速幂运算