HDU 2669 Romantic
来源:互联网 发布:厦门大学网络课程中心 编辑:程序博客网 时间:2024/06/08 16:15
Problem Description
The Sky is Sprite.
The Birds is Fly in the Sky.
The Wind is Wonderful.
Blew Throw the Trees
Trees are Shaking, Leaves are Falling.
Lovers Walk passing, and so are You.
................................Write in English class by yifenfei
Girls are clever and bright. In HDU every girl like math. Every girl like to solve math problem!
Now tell you two nonnegative integer a and b. Find the nonnegative integer X and integer Y to satisfy X*a + Y*b = 1. If no such answer print "sorry" instead.
The Birds is Fly in the Sky.
The Wind is Wonderful.
Blew Throw the Trees
Trees are Shaking, Leaves are Falling.
Lovers Walk passing, and so are You.
................................Write in English class by yifenfei
Girls are clever and bright. In HDU every girl like math. Every girl like to solve math problem!
Now tell you two nonnegative integer a and b. Find the nonnegative integer X and integer Y to satisfy X*a + Y*b = 1. If no such answer print "sorry" instead.
Input
The input contains multiple test cases.
Each case two nonnegative integer a,b (0<a, b<=2^31)
Each case two nonnegative integer a,b (0<a, b<=2^31)
Output
output nonnegative integer X and integer Y, if there are more answers than the X smaller one will be choosed. If no answer put "sorry" instead.
Sample Input
77 5110 4434 79
Sample Output
2 -3sorry7 -3
Author
yifenfei
Source
HDU女生专场公开赛——谁说女子不如男
Recommend
lcy | We have carefully selected several similar problems for you: 2668 2674 2671 2670 2672
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
扩展欧几里德算法模板题~
还是特殊情况~
千年难遇的一次A~
#include<cstdio>int extended_euclid(int a,int b,int &x,int &y){if(b==0) //即gcd(a,b)=a {x=1;y=0;return a;}int n=extended_euclid(b,a%b,x,y); //最大公约数相等 int k=x;x=y;y=k-static_cast<int> (a/b)*y;return n;}int main() //ax+by=c {int t,a,b,x,y;while(scanf("%d%d",&a,&b)==2){int n=extended_euclid(a,b,x,y);if(n!=1){printf("sorry\n");continue; //c不是最大公约数时无解 }while(x<0){x+=b;y-=a;}printf("%d %d\n",x,y);}return 0;}
1 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-----HandlerThread的使用
- OpenCV中的HOG+SVM物体分类
- ubuntu报错:No such file or directory
- ITK: 连通区域检测和分析
- HttpClient关闭连接
- HDU 2669 Romantic
- 递归生成格雷码----腾讯2016研发工程师编程题
- iOS常用代码块
- sql when case 根据不同 case 查询不同关联表信息
- 【Android自助餐】Handler消息机制完全解析(一)Message中obtain()与recycle()的来龙去脉
- 1.3Java程序运行机制
- socket传输图片文件
- 欢迎使用CSDN-markdown编辑器
- throw,throws和层层抛出异常