Romantic(扩展欧几里得)注意数据范围
2017-03-01 19:44
211 查看
Romantic
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5697 Accepted Submission(s): 2421
[align=left]Problem Description[/align]
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.
[align=left]Input[/align]
The input contains multiple test cases.
Each case two nonnegative integer a,b (0<a, b<=2^31)
[align=left]Output[/align]
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.
[align=left]Sample Input[/align]
77 51
10 44
34 79
[align=left]Sample Output[/align]
2 -3
sorry
7 -3
#include<cstdio>
#include<iostream>
using namespace std;
long long g;
void exgcd(long long a,long long b,long long & x,long long &y)
{
if(b==0)
{
g=a;
x=1;
y=0;
}
else
{
exgcd(b,a%b,y,x);
y-=x*(a/b);
}
}
int main()
{
//ax+by=1;
long long a,b,x,y;
while(~scanf("%lld%lld",&a,&b))
{
exgcd(a,b,x,y);
if(g!=1) puts("sorry");
else
{
x%=b;
while(x<0) x+=b;
y=(1-a*x)/b;
printf("%lld %lld\n",x,y);
}
}
return 0;
}
相关文章推荐
- php数据入库前清理——注意php intval与mysql的int取值范围不同
- ACM HDU 1205 吃糖果(简单题,注意数据范围)
- 【HDU】2669 - Romantic(扩展欧几里得)
- hdu2669 Romantic(扩展欧几里得)
- 【hdu 2669】Romantic(扩展欧几里得)
- 扩展AS3的数据范围和精度
- hdu 2669 Romantic (扩展欧几里得)
- HDU 2669 Romantic 扩展欧几里得裸题 有不理解的地方
- hdu 2669 Romantic(线性同余,扩展欧几里得)
- 扩展spring data jpa的数据更新方法时注意事项
- java 获取若干小时之前的时刻 注意数据类型的范围问题
- HDU 2669 Romantic 扩展欧几里得
- java代码初学者适用,输入学生成绩,符合要求的过~~~~注意数据范围
- 2044一只小蜜蜂...(递推)(注意数据范围)
- hdoj 2669 Romantic 【扩展欧几里得 求解最小非负解】
- pku--3126 prime road(注意数据范围BFS)
- c语言数据运算超范围要注意
- HDU 2669 Romantic (扩展欧几里得)
- HDU 2669 Romantic [扩展欧几里得]
- hdu 2669 Romantic 扩展欧几里得求线性方程模板题