NOIP 2012 同余方程
来源:互联网 发布:部落冲突9兵种升级数据 编辑:程序博客网 时间:2024/06/05 08:16
题目描述
求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。
【题目分析】
话说这可是NOIP第一题。出这么数学的题目真的好吗。然而我不会做,感到一阵凄凉(数学一直是个坑(手动再见))。这次抓紧机会来一波。
【代码】
#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>using namespace std;int a,b;void exgcd(int a,int b,int &x,int &y){ if(b==0){ x=1;y=0; return; } exgcd(b,a%b,x,y); int t=x;x=y;y=t-a/b*y;}int main(){ scanf("%d%d",&a,&b); int x,y; exgcd(a,b,x,y); x=(x%b+b)%b; printf("%d\n",x); return 0;}
0 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全国联赛提高组)拓展欧几里得
- 线性同余方程
- 微博接口知识整理
- scala 反射
- Ubuntu安装图片处理工具GIMP及其插件
- 一种BaseDAO的写法
- 5天玩转C#并行和多线程编程 —— 第二天 并行集合和PLinq
- NOIP 2012 同余方程
- AngularJS 最常用的八种功能
- 列出rpm包内容和解压rpm包内容
- 7_6_E题 Crossing River [poj 1700]题解 (贪心)
- 2016-7-10 杂感
- java文件的拷贝
- PHP设计模式 一(命名空间,类的自动加载,PSR-0)
- 嵌入式开发基础知识
- Ural1519 Formula 1 插头dp