快速幂（短）

Skellinglock

于 2016-08-16 15:09:27 发布

阅读量391

点赞数

CC 4.0 BY-SA版权

文章标签： C++模板快速幂

本文链接：https://blog.youkuaiyun.com/Skellinglock/article/details/52221276

本文介绍了一个高效的模幂运算算法实现，该算法通过循环迭代的方式计算 a 的 n 次方模 q 的结果。此方法广泛应用于密码学和数论中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void pow_mod(int a,int n,int q)//q为mod值 
 { 
  int ans=1;
  for(;n;n>>=1,a=a*a%q)
  if(n&1)
  ans=ans*a%q;		
  }

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。