VNOI Marathon 08

Từ tập các bài có trên SPOJ (divb)

2830. Integers

Mã bài: INTEGER7

Số nguyên

Tìm hai số nguyên không âm x1 và x2 thỏa mãn a1 * x1 + b1 = a2 * x2 + b2 và x1 + x2 là nhỏ nhất. Biết rằng luôn tồn tại số x1, x2 thỏa mãn.

Dữ liệu

  • Gồm 1 dòng 4 số nguyên a1, b1, a2, b2 (các số nguyên không âm trong phạm vi [0..231 - 1]).

Kết quả

  • Ghi ra 2 số x1, x2 thỏa mãn yêu cầu ðề bài.

Ví dụ

Dữ liệu
3 4 5 5

Kết qủa
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
Ngôn ngữ cho phép:Tất cả ngoại trừ: AWK C++ 4.3.2 CLOJ ERL F# GO JS PERL 6 PYTH 3.1.2 SCALA SED TCL
Nguồn bài:VNOI Marathon '08 - Round 4
Problem Setter: Nguyễn Minh Hiếu

SPOJ System © 2012 Sphere Research Labs | Projekty informatyczne i aplikacje na zamówienie. All Rights Reserved.