Для уравнения
\(\sqrt a\cdot x + \sqrt b \cdot y = 0\ (a, b -\ различные\ натуральные\ числа)\)
найдите "приблеженное решение", удовлетворящее следующим условиям:
- x, y - целые числа и x < y
- |x| + |y| < K (K - натуральное число, значение которого заданы заранее)
- \(|\sqrt a\cdot x + \sqrt b \cdot y|\) имеет минимальное значение среди всех x, y удовлетворяющих пунктам 1, 2
Входные данные :
Значения a, b, K (a, b < 10
20, 1 < K < 10
12)
Выходные данные:
Два целых числа - значения x, y
Не рекомендуется использовать вещественные числа и математические функции (возведение в степень, извлечение корня)
Запрещенные операторы: math; **; pow; sqr
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 3 100
|
-49 40
|
|
2
|
4 9 1000
|
-3 2
|
|
3
|
12345 98760 1000000
|
-665857 235416
|