NOIP 2012 同余方程
来源:互联网 发布:郑州北环淘宝城在哪里 编辑:程序博客网 时间:2024/05/16 04:29
求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。
【分析】
扩展欧几里德算法求解
注意防止负数情况(最小正整数解)
【代码】
//NOIP 2012 同余方程 #include<iostream>#include<cstdio>#define fo(i,j,k) for(int i=j;i<=k;i++)using namespace std;void exgcd(int a,int b,int &x,int &y){ if(b==0) { x=1;y=0; return; } exgcd(b,a%b,y,x); y=y-(a/b)*x;}int main(){ int a,b,x,y; scanf("%d%d",&a,&b); exgcd(a,b,x,y); x=(x%b+b)%b; printf("%d\n",x); return 0;}
1 0
- [noip 2012] 同余方程
- NOIP 2012 同余方程
- NOIP 2012 同余方程
- Noip 2012 同余方程
- NOIP 2012 同余方程
- Noip 2012 同余方程
- 同余方程 2012年NOIP
- [NOIP 2012]同余方程 扩展欧几里得
- NOIP提高组 2012 同余方程
- [NOIP 2012] 同余方程 · 拓展欧几里得
- 扩展欧几里德 noip 2012 day2 同余方程
- 【NOIP 2012 Day2 T1】同余方程(扩展欧几里得)
- NOIP 2012 提高组 复赛 day2 mod 同余方程
- exgcd扩展欧几里得--noip同余方程
- NOIP 2012 同余方程 (COGS 1265) 求逆元 扩展欧几里得算法
- Codevs 1200 同余方程 2012年NOIP全国联赛提高组
- codevs1200 同余方程 (2012年NOIP全国联赛提高组)拓展欧几里得
- 线性同余方程
- 数据结构——c语言描述 第五章(3)十字链表存储稀疏矩阵
- 远程过程调用(RPC)详解
- Eclipse导出JavaDoc中文乱码问题解决
- java web应用连接mysql会突然connection连接失败
- Android官方开发文档Training系列课程中文版:创建自定义View之View的绘制
- NOIP 2012 同余方程
- 应用之间的跳转和数据传递
- 哈希学习(2)—— Hashing图像检索资源
- MySQL读书笔记-事务,隔离级别,死锁
- Java基础入门-关键字、数据类型相关知识
- poj 3974 manacher
- BZOJ 2440: [中山市选2011]完全平方数
- Redis安装步骤
- php7.10