Сума і добуток#13078

Сума і добуток

1 секунда
256 мегабайтів

Оленка щойно дізналася про дійсні числа й одразу вигадала гру. Вона називає дійсне число , а її старший брат має записати на дошці одне або кілька дійсних чисел a_1, a_2, \ldots, a_n так, щоб їхня сума дорівнювала , а добуток дорівнював :

a_1 + a_2 + \ldots + a_n = s, \qquad a_1 \cdot a_2 \cdot \ldots \cdot a_n = 1.

Брат лінивий, тому хоче записати якомога менше чисел. Допоможіть йому: для кожного числа, яке назвала Оленка, знайдіть найменше можливе n \ge 1 і будь-які відповідні числа a_1, \ldots, a_n.

Вхідні дані

Перший рядок містить одне ціле число (1 \le t \le 10^4) — кількість чисел, які назвала Оленка.

Кожен із наступних рядків містить одне дійсне число (|s| \le 10^9), записане рівно з трьома цифрами після десяткової крапки.

Вихідні дані

Для кожного з чисел виведіть два рядки. У першому рядку має бути ціле число — найменша кількість дійсних чисел, сума яких точно дорівнює , а добуток точно дорівнює . У другому рядку мають бути дійсних чисел a_1, a_2, \ldots, a_n, розділених пробілами. Можна довести, що такі числа завжди існують.

Оскільки числа виводяться з обмеженою точністю, відповідь зараховується, якщо найменше можливе, а виведені числа задовольняють такі умови:

  • |a_i| \le 10^{10} для кожного ;

  • |(a_1 + a_2 + \ldots + a_n) - s| \le 10^{-6} \cdot \max(1, |s|);

  • |a_1 \cdot a_2 \cdot \ldots \cdot a_n - 1| \le 10^{-6}.

Числа можна виводити як у звичайному десятковому записі (наприклад, -0.618034), так і в експоненційному (наприклад, 1.5e-07).

Приклади

Приклад 1

Loading
Loading

Примітка

У прикладі для s = 1 достатньо одного числа. Для s = 2.5 можна взяти 0.5 + 2 = 2.5 і 0.5 \cdot 2 = 1. Для s = 0.5 не підходить ні одне число, ні пара чисел, а трійка -1, 2, -0.5 підходить. Для s = 0 виведені числа , , правильні лише наближено (точні значення — \frac{1 \pm \sqrt{5}}{2}), але вони задовольняють умови вище.

Точності 10^{-6} можна досягти, використовуючи звичайну арифметику з рухомою комою подвійної точності (тип double).