快速幂模板<n的m次方对mod取余>
来源:互联网 发布:mac微博客户端是什么 编辑:程序博客网 时间:2024/05/21 10:13
#include<cstdio>
int quickpow(int n,int m,int mod)
{
int ans=1,base=n;
while(m)
{
if(m&1)
{
ans=(base*ans)%mod;
}
base=(base*base)%mod;
m>>=1;
printf("ans=%d base=%d m=%d\n",ans,base,m);
}
return ans;
}
int main()
{
int n,m,mod;
while(~scanf("%d%d%d",&n,&m,&mod))
{
printf("%d\n",quickpow(n,m,mod));
}
return 0;
}
int quickpow(int n,int m,int mod)
{
int ans=1,base=n;
while(m)
{
if(m&1)
{
ans=(base*ans)%mod;
}
base=(base*base)%mod;
m>>=1;
printf("ans=%d base=%d m=%d\n",ans,base,m);
}
return ans;
}
int main()
{
int n,m,mod;
while(~scanf("%d%d%d",&n,&m,&mod))
{
printf("%d\n",quickpow(n,m,mod));
}
return 0;
}
0 0
- 快速幂模板<n的m次方对mod取余>
- N的阶乘 mod M(同余)
- python(二) N的阶乘对M取余
- 由“K尾相等数”引出来的k的m次方取余(大整数取余)&& 快速幂
- N的M次方大数模板
- 快速计算n的m次方
- 快速幂算法 取余运算 a^b mod c
- A的B次方对C取余
- 对n的阶乘取余
- m的n次方
- 【快速幂模板】 nyoj102 次方求摸 420 p次方求和(快速幂+同余定理)
- 【算法】求n的m次方(快速幂取模)
- 快速求m^e mod n算法
- n的m次方 bjfu1056
- 计算M的N次方
- bjfu1056 N的M次方
- 求m的n次方
- a的b次方对n取模
- Key Set<hdoj5363>
- js中数组的用法
- 对如何入门Android的一些建议
- JSP技术(一)
- Brupsuite暴力破解DVWA渗透平台
- 快速幂模板<n的m次方对mod取余>
- RecyclerView子View宽度不充满父容器
- 编程语言IDE比较
- 什么是动态规划?动态规划的意义是什么?
- Pseudoprime numbers(快速幂取模)
- 一个栈数据越界的小例子
- CodeForces 699B——One Bomb(预处理,暴力枚举)
- opencv提取直线、轮廓及ROI的描述方法
- js中this的用法