Masala #0411

Xotira 64 mb Vaqt 1000 ms Qiyinchiligi 15 %
14

  

Habibulloh o’ylagan ketma ketlik

Habibulloh har xil ketma-ketliklarni yaxshi ko’rardi, u kunlardan bir kun bir‑biriga bog’liq bo’lgan ketma-ketlikni o’ylab topdi. Uning o’ylab topgan ketma‑ketligi quyidagicha.

Habibulloh bu ketma – ketlikning n chi hadidagi a ning qiymatini bilmoqchi, Unga buni hisoblashda yordam bering.


Kiruvchi ma'lumotlar:

Bitta qatorda \(n ( 0 \le n \le 10^{18})\) butun son


Chiquvchi ma'lumotlar:

\(a_n\) ning qiymatini \(10^9+7\) ga bo’lgandagi qoldiqni chiqaring


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

Robocontest.uz Copyrighted © 2020-2022 by Robocontest Team

Generated in 35ms