Codeforces Round 451 (Div. 2) |
---|
Закончено |
У Васи есть n бурлей. Одна бутылка Бер-Колы стоит a бурлей, а один батончик Барса стоит b бурлей. Он может покупать любое целое неотрицательное количество бутылок Бер-Колы и любое целое неотрицательное количество батончиков Барс.
Определите, сможет ли Вася купить какое-то количество бутылок Бер-Колы и батончиков Барс таким образом, чтобы потратить ровно n бурлей.
Иными словами, вам необходимо найти два неотрицательных целых числа x и y таких, что Вася может купить x бутылок Бер-Колы, y батончиков Барс, при этом x·a + y·b = n, либо сообщить, что такие числа найти невозможно.
В первой строке записано целое число n (1 ≤ n ≤ 10 000 000) — количество денег, которые есть у Васи.
Во второй строке записано целое число a (1 ≤ a ≤ 10 000 000) — стоимость одной бутылки Бер-Колы.
В третьей строке записано целое число b (1 ≤ b ≤ 10 000 000) — стоимость одного батончика Барс.
Если Вася не сможет купить Бер-Колу и батончики Барс так, чтобы потратить ровно n бурлей, выведите «NO» (без кавычек).
В противном случае, в первую строку выведите «YES» (без кавычек). Во вторую строку выведите два целых неотрицательных числа x и y — количество бутылок Бер-Колы и количество батончиков Барс, которые должен купить Вася, чтобы потратить ровно n бурлей, то есть x·a + y·b = n. Если ответов несколько разрешается вывести любой из них.
Любое из чисел x и y может быть равно 0.
7
2
3
YES
2 1
100
25
10
YES
0 10
15
4
8
NO
9960594
2551
2557
YES
1951 1949
В первом примере Вася может купить две бутылки Бер-Колы и один батончик Барс, тогда он потратит ровно 2·2 + 1·3 = 7 бурлей.
Во втором примере, Вася может потратить ровно n бурлей несколькими способами:
В третьем примере невозможно купить Бер-Колу и батончики Барс, чтобы потратить ровно n бурлей.
Название |
---|