数学--数论--快速幂--最大公约数--位运算模板

ACM常用模板合集

//位运算求解最大公约数
long long gcd(long long a,long long b)
{ if(a<b)   return gcd(b,a);if(b==0) return a;if((a&1)==0&&(b&1)==0) return 2*gcd(a>>1,b>>1);//a and b are even  if((a&1)==0) return  gcd(a>>1,b);   // only a is  even    if((b&1)==0) return  gcd(a,b>>1);   // only b is  even     return    gcd((a+b)>>1,(a-b)>>1);   // a and b are odd
}

inline ll ksm(ll x,ll k,ll mod){ll ans=1;for(;k;k>>=1,x=mul(x,x,mod))if(k&1)ans=mul(ans,x,mod);return ans;
}

数学--数论--快速幂--最大公约数--位运算模板相关推荐

算法笔记（五）数论、进制、位运算、统计抽样、计算几何
layout: post title: 算法笔记(五)数论.进制.位运算.统计抽样.计算几何 description: 算法笔记(五)数论.进制.位运算.统计抽样.计算几何 tag: 算法算法笔记( ...
数学--数论--快速乘法+快速幂
1.快速幂(快速模幂) ①求a^b: int pow(int a, int k) { int ans = 1;while(k) {if(k &1) ans *= a; //判断奇偶只用判断最后 ...
第二十七章数论——快速幂与逆元
第二十七章快速幂与扩展欧几里德算法一.快速幂 1.使用场景 2.算法思路 (1)二进制优化思想 (2)模运算法则 3.代码实现 (1)问题 (2)代码二.快速幂求逆元 1.什么是逆元? (1)同 ...
数论-快速幂、矩阵快速幂、慢速乘
文章目录快速幂矩阵快速幂慢速乘例题 HDU-2817 HDU-3117 XUJC-1395 快速幂首先幂运算 a n a^n an就是 n n n个 a a a相乘,我们可以直接调用库函数 ...
数学--矩阵快速幂详解
引导: 我们之前都学快速幂: 矩阵也是可以相乘,方阵可以自乘,即乘幂运算. 作用: 将线性递推,优化log2nlog_{2}nlog2n 模板: 定义矩阵的阶 const int len = 15; ...
BZOJ-1008 越狱数论快速幂
1008: [HNOI2008]越狱 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 6192 Solved: 2636 [Submit][Status] ...
2014 Super Training #7 F Power of Fibonacci --数学+逆元+快速幂
原题:ZOJ 3774 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3774 --------------------- ...
P2842-LJJ算数【数论,快速幂】
正题题目链接:https://www.luogu.org/problemnew/show/P2842 题目大意求 a#b=aaaa-a(a\#b=a^{a^{a^{a^{-^a}}}}(a#b=a ...
牛客18985 数字权重（数学，快速幂）
链接:https://ac.nowcoder.com/acm/problem/18985 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536 ...

数学--数论--快速幂--最大公约数--位运算模板

ACM常用模板合集

数学--数论--快速幂--最大公约数--位运算模板相关推荐

最新文章

热门文章