HDU 2669 Romantic
来源:互联网 发布:加工中心编程简单实例 编辑:程序博客网 时间:2024/06/02 02:14
题意:找出最小的非负整数X,使之满足式子X*a + Y*b = 1。
思路:简单的扩展欧几里德。
#include<stdio.h>int exgcd(int a,int b,int &x,int &y) {int i,j;if(b==0){x=1;y=0;return a;}i=exgcd(b,a%b,x,y);j=x;x=y;y=j-a/b*y;return i;}int main(){int a,b,x,y,r;while(scanf("%d %d",&a,&b)!=EOF){ r=exgcd(a,b,x,y);if(r==1){while(x<0){x+=b;y-=a;}printf("%d %d\n",x,y);}elseprintf("sorry\n");}return 0;}
- HDU 2669 Romantic
- hdu 2669 C - Romantic
- hdu 2669 Romantic
- Romantic(hdu 2669)
- 【HDU】 2669 Romantic
- HDU 2669 Romantic
- hdu 2669 Romantic
- HDU 2669 Romantic
- HDU 2669 Romantic
- hdu--2669Romantic
- HDU 2669 Romantic
- HDU 2669 Romantic
- HDU-2669 Romantic
- hdu 2669 romantic
- HDU 2669 Romantic
- HDU 2669 Romantic 【exgcd】
- HDU 2669 Romantic 扩展欧几里得
- HDU 2669 Romantic(exgcd)
- Android布局管理器详解
- javascript js 入门 一
- poj 1386 Play on Words
- 继续人脸识别前进的步伐
- hdu 2852
- HDU 2669 Romantic
- iPhone开发之UIToolBar的使用
- response 初学随笔---Cookie、页面跳转
- <<C++Primer PLus 第五版>>读书笔记3
- android preference自定义
- 简单选择排序(C & Java 实现)
- asp.net获取网站路径
- poj 1041 John's trip
- 快速排序算法(C & Java 实现)