let rec gcd a b =
if b = 0 then (a, 1, 0)
else
let (d, a_x, b_y) = gcd b (a mod b) in
(d, b_y, a_x - (b_y * (a / b)))
let () =
Scanf.scanf
"%d %d %d" (fun a b c
-> let (d, x, y) = gcd a b in
if c mod d <> 0 then
else
let tru_x = x * c / d in
let tru_y = y * c / d in
let shift =
if (abs tru_x
) mod b
<> 0 then else
in
if tru_x > 0 then
Printf.printf
"%d %d\n" (tru_x
- b
* (shift
- 1)) (tru_y
+ a
* (shift
- 1)) else
Printf.printf
"%d %d\n" (tru_x
+ b
* shift
) (tru_y
- a
* shift
) )
bGV0IHJlYyBnY2QgYSBiID0KCWlmIGIgPSAwIHRoZW4gKGEsIDEsIDApCgllbHNlCgkJbGV0IChkLCBhX3gsIGJfeSkgPSBnY2QgYiAoYSBtb2QgYikgaW4KCQkoZCwgYl95LCBhX3ggLSAoYl95ICogKGEgLyBiKSkpCgpsZXQgKCkgPQoJU2NhbmYuc2NhbmYgIiVkICVkICVkIiAoZnVuIGEgYiBjIC0+CgkJbGV0IChkLCB4LCB5KSA9IGdjZCBhIGIgaW4KCQlpZiBjIG1vZCBkIDw+IDAgdGhlbgoJCQlwcmludF9lbmRsaW5lICJJbXBvc3NpYmxlIgoJCWVsc2UKCQkJbGV0IHRydV94ID0geCAqIGMgLyBkIGluCgkJCWxldCB0cnVfeSA9IHkgKiBjIC8gZCBpbgoJCQlsZXQgc2hpZnQgPSAKCQkJCWlmIChhYnMgdHJ1X3gpIG1vZCBiIDw+IDAgdGhlbgoJCQkJCShhYnMgdHJ1X3gpIC8gYiArIDEKCQkJCWVsc2UKCQkJCQkoYWJzIHRydV94KSAvIGIKCQkJaW4KCQkJaWYgdHJ1X3ggPiAwIHRoZW4KCQkJCVByaW50Zi5wcmludGYgIiVkICVkXG4iICh0cnVfeCAtIGIgKiAoc2hpZnQgLSAxKSkgKHRydV95ICsgYSAqIChzaGlmdCAtIDEpKQoJCQllbHNlCgkJCQlQcmludGYucHJpbnRmICIlZCAlZFxuIiAodHJ1X3ggKyBiICogc2hpZnQpICh0cnVfeSAtIGEgKiBzaGlmdCkKCSk=