扩展欧几里得及逆元模板
来源:互联网 发布:致知格物是什么意思 编辑:程序博客网 时间:2024/05/16 14:04
#include<iostream>#include<cstdio>#include<algorithm>#include<cstdlib>#include<cstring>#include<string>#define INF 99999999#define LL long long using namespace std;LL gcd(int a,int b){if(b==0)return a;return gcd(b,a%b);} LL extgcd(LL a,LL b,LL &x,LL &y)//返回a和b的最大公约数 {if(b==0){x=1;y=0;return a;}LL q=extgcd(b,a%b,x,y);LL t=x;x=y;y=t-(a/b)*y;return q;}LL finv(LL a,LL m)//最小逆元 {LL x,y;LL g=extgcd(a,m,x,y);x=(x%m+m)%m;return x;}int main(){ /*if(c%d!=0)printf("FOREVER\n");else{x=x*(c/d); LL t=b/d;x=(x%t+t)%t;//求最小非负x printf("%lld\n",x);}*/ return 0; }更多:http://blog.csdn.net/zhjchengfeng5/article/details/7786595
阅读全文
0 0
- 扩展欧几里得及逆元模板
- 扩展欧几里得+逆元
- 扩展欧几里得算法(最大公约数及逆元)算法
- 乘法逆元(扩展欧几里得)
- 扩展欧几里得与逆元
- 扩展欧几里得及组合数递推模板
- csu1163扩展欧几里得之乘法逆元
- 乘法逆元与扩展欧几里得
- 乘法逆元的扩展欧几里得解法
- 扩展欧几里得(乘法逆元)
- 扩展欧几里得求乘法逆元
- 扩展欧几里得算法求乘法逆元
- 乘法逆元+扩展欧几里得+Lucas
- 扩展欧几里得求乘法逆元
- 扩展欧几里得 与 乘法逆元
- 【专题】欧几里得算法、扩展欧几里得、乘法逆元
- 欧几里得算法与扩展欧几里得算法与逆元
- 欧几里得+扩展欧几里得(转载、模板)
- android 蓝牙设备监听广播
- 使用sendmail发送email
- 【必须重视】人猝死前身体发出的2个救命信号,几十秒决定生死!
- 趣图 | 程序员最感到无助的时刻
- 明天就要上班了,这是我的心情...
- 扩展欧几里得及逆元模板
- Kafka 设计与原理详解
- GKNoise
- 学习IT技术的十步曲
- 【NOIP】玩具谜题
- LINTCODE——K组翻转链表
- 错误的返回值
- ros中的move_base
- 【Qt】QT之中多个信号连接同一个槽【细说版】