Masala #0343

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 35 %
3.6 (Baholar 15)
14

  

Toqlar Yig’indisi

Sizga uzunligi N+1N+1 bo'lgan A[A0,A1,A2,,An]A [A_0, A_1, A_2, \dots , A_n] massivi berilgan. A0=0A_0=0, A1=1A_1=1  va qolgan elementlari o'zidan oldingi 2 ta elementning yig'indisiga teng bo'lsa AA massivning toq o'rinda turgan barcha hadlari yig'indisining 109+710^9+7 ga bo'lgandagi qoldig’ini toping.


Kiruvchi ma'lumotlar:

Sizga n(1n1017)n(1 \le n \le 10^{17}) soni beriladi.


Chiquvchi ma'lumotlar:

Masala javobini chop eting.


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