Кенгуренок находится в точке 0 координатной прямой, он хочет попасть в точку x. Для этого он выбирает некоторое число k и совершает k прыжков: первый прыжок на расстояние 1, второй на расстояние 2, ..., последний на расстояние k. Каждый прыжок можно сделать либо в одну, либо в другую сторону прямой. То есть, на i-м прыжке можно переместиться из точки a в точку a−i или кенгуренку добраться до точки x за минимальное число прыжков.
Входные данные
Ввод содержит одно целое число x (1≤x≤10000).
Выходные данные
В первой строке выведите число k — минимальное число прыжков, которое можно сделать. В следующих k строках выведите точки, в которые должен прыгать кенгуренок (последняя точка должна быть равна x).
Примеры
входные данные
5
выходные данные
5
-1 1 4 0 5
1. + n 3 8 9 8
2 n 7 5 m
m 8 5 n 3
ясно, что основание искомой с/с > 10. Проверим и удостоверимся, что в 11c|c действия выполняются верно.
11 c|c M=6 n = 4
ответ: основание системы 11, m=6, n=4
2. m m 65 n
+2 n 4 4 m
5 5 4 2 4 очевидно, что основание искомой с/с > 6.
Проверим по действиям в 7 с/с, при сложении в столбик,
при m=3 и n=1
и удостоверимся, что всё верно.
ответ: осн. с\с = 7, m=3, n=1
3. пусть основание с\с будет X? тогда:
(4*X^2+X+5)*4 =2*X^3+2*X^2+6*X+6
раскрываем скобки, преобразуем и получаем уравнение:
(2*X - 14)*(X^2+1) = 0 ---> X=7
ответ:7
ответ:Компьютерлік жады (сыртқы немесе қосалқы жады, ақпараттарды сақтауға арналған құрал, сақтағыш құрал) — белгілі бір уақытта есептеуде қолданылатын, ақпарат сақтауға арналған физикалық құрылғы немесе орта болатын, есептегіш машина бөлігі. Жады 1940-ыншы жылдардан бері орталық процессор секілді, компьютердің маңызды бөліктеріне жатады. Есептеуіш құралдардағы жады иерархиялық құрылымды болады және ол әртүрлі қасиеттері бар бірнеше сақтағыштарды (жаттағыш) қолдануды білдіреді. Көбінесе персоналды (жеке) компьютерлерде «жады» деп оның бір бөлігі — кездейсоқ рұқсатты (ДРАМ) динамикалық жадыны — қазіргі уақытта жеке компьютерлер жедел жады ретінде қолданылатын жадыны айтады.
Объяснение: