April Fools Day Contest 2023 |
---|
Закончено |
$$$$$$f(n) = \left\{ \begin{array}{ll} \frac{n}{2} & n \equiv 0 \pmod{2}\\ 3n+1 & n \equiv 1 \pmod{2}\\ \end{array} \right.$$$$$$
Найдите целое число $$$n$$$ такое, чтобы ни один из первых $$$k$$$ членов последовательности $$$n, f(n), f(f(n)), f(f(f(n))), \dots$$$ не равнялся $$$1$$$.
В единственной строке дано целое число $$$k$$$ ($$$1 \leq k \leq \min(\textbf{[УДАЛЕНО]}, 10^{18})$$$).
Вывести одно целое число n таким образом, чтобы ни одно из первых $$$k$$$ элементов последовательности $$$n, f(n), f(f(n)), f(f(f(n))), \dots$$$ не равнялось $$$1$$$.
Целое число $$$n$$$ должно иметь не более $$$10^3$$$ разрядов.
1
5
5
6
В первом тесте последовательность, созданная с $$$n = 5$$$, является $$$5, 16, 8, 4, 2, 1, 4, \dots$$$, и ни один из первых $$$k=1$$$ членов не равен $$$1$$$.
Во втором тесте последовательность, созданная с $$$n = 6$$$, является $$$6, 3, 10, 5, 16, 8, 4, \dots$$$, и ни один из первых $$$k=5$$$ членов не равен $$$1$$$.
Название |
---|