洛谷 1082
来源:互联网 发布:淘宝代购华歌尔真假 编辑:程序博客网 时间:2024/06/05 17:46
【题目分析】
拓展欧几里得算法。
【代码】
#include <cstdio>#include <cmath>#include <cstring>#include <iostream>#include <algorithm>using namespace std;int a,b,x,y;inline 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-=x*(a/b);}int main(){ scanf("%d%d",&a,&b); exgcd(a,b,x,y); printf("%d\n",(x%b+b)%b);}
0 0
- 洛谷 1082
- 洛谷1082 同余方程
- 洛谷1082 同余方程
- 洛谷1082 同余方程
- 【NOIP2012】洛谷1082 同余方程
- 洛谷 1082 [NOIP2012] 同余方程 exgcd
- 1082
- 【NOIP2012】洛谷1082 同余方程 扩展欧几里得详解
- 扩展欧几里得模板(洛谷1082 同余方程NOIP 2012 提高组 第二天 第一题)
- problem 1082
- ZJU-1082
- zoj 1082
- zoj 1082
- poj 1082
- ZOJ-1082
- HDU 1082
- PAT 1082
- hdu 1082
- 对XSD schema文件中elementFormDefault属性的理解
- 深入理解计算机系统——第07章——链接
- Gradle之SourceSet
- Jaxb 完全手册
- 深入理解计算机系统——第08章——异常控制流
- 洛谷 1082
- Linux系统ELK环境搭建手册
- 383. Ransom Note
- 深入理解计算机系统——第09章——虚拟存储器
- 深入理解计算机系统——第10章——系统级I/O
- 【Java】Eclipse手动生成JavaWeb项目web.xml文件
- 【C语言】求一个数的二进制中 1 的个数
- POJ 1742 Coins
- 洛谷 P1516