Masala #0477

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 50 %
3.5 (Baholar 8)
14

  

Ketma-ketlik 1*2

An={1agar n=02agar n=1An1An2agar n>1A_n = \begin{cases} 1 & \text{agar} \space n = 0 \\ 2 & \text{agar} \space n = 1 \\ A_{n-1} * A_{n-2} & \text{agar} \space n > 1 \end{cases}


Kiruvchi ma'lumotlar:

Kirish faylida yagona butun son, N(0N1018)N (0 ≤ N ≤ 10^{18}) soni kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida yagona butun son, ANA_N ning qiymatini 10000000091000000009 ga bo’lgandagi qoldiqni chop eting.


Misollar
# input.txt output.txt
1
8
2097152
2
4
8
3
6
256
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin