eolymp
bolt
Try our new interface for solving problems
Məsələlər

Банкомат

Банкомат

\includegraphics{https://static.e-olymp.com/content/17/17c9266e353647138c20faebe6fcdeab4a3be0a7.gif} В банкомате находится достаточно большое количество купюр двух различных достоинств. Человек, пользующийся банкоматом, может вводить некоторую сумму, и банкомат должен выдать ему в точности эту сумму (если конечно она имеется у данного человека на счету). Естественно, никому не хочется таскать с собою целый пресс денег, поэтому банкомат должен выдавать сумму минимально возможным числом банкнот. Напишите программу, определяющую сколько банкнот каждого достоинства должен выдать банкомат, чтобы получилась заданная сумма, а общее количество банкнот было минимальным. \InputFile В первой строке входного файла задается количество тестов. В каждой из последующих строк записаны три целых числа: \textbf{a}, \textbf{b} (достоинства купюр, находящихся в банкомате) и \textbf{S} (требуемая сумма). (\textbf{1} ≤ \textbf{a}, \textbf{b}\textit{ }≤ \textbf{10000}, \textbf{a}\textit{ }≠\textit{ }\textbf{b}, \textbf{0} ≤\textit{ }\textbf{S}\textit{ }≤ \textbf{10^9}). \OutputFile В выходной файл необходимо вывести два числа -- количество купюр каждого типа, которые должны быть выданы банкоматом. В случае невозможности выдачи заданной суммы, выведите слово "\textbf{Impossible}" (без кавычек).
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
1
1 10 23
Çıxış verilənləri #1
3 2