MINXY - Tìm nghiệm
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 500 megabyte
Đăng bởi: phamhoangan

Cho 3 số nguyên dương : a,b,c (a , b , c <= 1e16; c>0 )

Tìm nghiệm không âm của phương trình:

a.x + b.y = c

sao cho x+y  MIN(x,y >=0)

không tìm được in ra "no solution"

Ví dụ

input:

2 3 5

output:

2

Back to Top