Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

INTEGER7 - Integers

Find two nonnegative integers x1 and x2 so that a1 * x1 + b1 = a2 * x2 + b2 and x1 + x2 is minimized. Given that there exist x1 and x2 satisfying the above equation.

Input

  • A single line containing four integers a1, b1, a2, b2 (the integers are within the interval [0..231-1].

Output

  • Print two integers x1, x2.

Example

Input
3 4 5 5

Output
2 1

Được gửi lên bởi:Nguyen Minh Hieu
Ngày:2008-07-05
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:VNOI Marathon '08 - Round 4
Problem Setter: Nguyễn Minh Hiếu

hide comments
2019-07-31 17:06:24
cuối cùng cũng AC :'( chỉ vì cái vụ làm tròn mà submit mãi :<<<
2017-07-12 20:29:04 Sơn Tùng M-TP
Cuối cùng cũng Accept qua mấy năm.
2016-09-28 06:39:51
trâu for từ 0 đến 2e9 đc 90 (đ)
2016-03-02 12:12:53 THK6
chuyển pt đề cho thành : a1 * x1 + (-a2) * x2 = b2 - b1 giống như ax + by = c, rồi áp dụng giải thuật diophante để giải
2015-11-07 01:44:57 [$Zeus$]
Đưa về phương trình Diophan, tìm được 1 nghiệm x0,y0. Từ đó tìm nghiệm x1,y1 để (x1+y1) nhỏ nhất.
2015-10-11 10:12:50
Ngoài duyệt trâu ra còn cách nào nữa k @@
2015-10-08 10:25:18 Nguyễn Mai Phương
nghiên cứu pt phiophant
2015-09-16 08:29:59 Sơn Tùng M-TP
tròn (0) điểm :v
2015-08-15 07:05:41
diophang thoi ae @@
2015-06-20 18:33:25 ptt
duyệt trâu cũng ac
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.