快速幂运算(数论知识)
来源:互联网 发布:淘宝众筹不成功会怎样 编辑:程序博客网 时间:2024/04/30 04:42
转自百度,综合了一下。
https://wenku.baidu.com/view/d65f294702768e9951e73883.html
typedef long long ll; //注意这里不一定都是long long 有时 int也行
ll mod_pow(ll x, ll n, ll mod){
ll res = 1;
while( n > 0 ){
if( n & 1 ) res = res * x % mod; //n&1其实在这里和 n%2表达的是一个意思
x = x * x % mod;
n >>= 1; //n>>= 1这个和 n/=2表达的是一个意思
}
return res;
}
递归版的
typedef long long ll;
ll mod_pow(ll x, ll n, ll mod){
if( n == 0 ) return 1;
ll res = mod_pow( x * x % mod, n / 2, mod );
if( n & 1 ) res = res * x % mod;
return res;
}
ll ans=1;
a=a%c; //先简化一下a
while(b>0)
{
If(b%2==1) //奇数会多乘一项a%c
ans=ans*a%c;
b=b/2;
a=(a*a)%c;
}
return ans;
0 0
- 快速幂运算(数论知识)
- luogup1226取余运算||快速幂(数论)
- 模运算相关数论知识
- 【校内】快速幂(数论)
- 数论知识总结(乘法逆元,欧拉函数,线性筛,快速幂,快速乘等)
- 数论-反复平方法快速求幂取模运算
- 快速幂的模板 (数论)
- [数论]矩阵快速幂
- 数论-快速幂
- 数论->快速幂
- 【数论】快速幂模板
- 数论-快速幂
- 数论(快速幂跟矩阵快速幂)
- [SDOI2015]序列统计 (NTT:快速数论变换 + 快速幂)
- HDU 3117Fibonacci Numbers(求斐波那契前四位与后四位 数论知识+矩阵快速幂)
- 数论知识(from bingshen)
- HDU 5895 Mathematician QSC(逆元应用+矩阵快速幂+数论知识)——2016 ACM/ICPC Asia Regional Shenyang Online
- 数论知识
- xpath 节点1
- java安装以及maven安装和基本使用
- MySQL的int设置不当引起BUG
- Ubuntu 14.04配置Shadowsocks和Privoxy实现浏览器和终端代理
- 作用域之词法作用域
- 快速幂运算(数论知识)
- 安卓log工具类总结
- vue结合elementUI,MinUi
- 合并排序的递归与非递归写法
- 【GDOI2017模拟一试4.11】腐女的生日
- ffmpeg编译
- spring使用@ExceptionHandler、@ControllerAdvice统一异常处理
- 数据结构与算法---直接插入排序
- Activity的四种启动模式和onNewIntent()