Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8819

Jo'natishlar soni: 714318

Muhokama yozuvlari: 4540

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

241. Ketma-ketlik_2
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Quyidagicha aniqlanadigan ketma-ketlik berilgan:

F0=F1=F2=1, Fi=Fi-3+Fi-2+Fi-1(i>2).

Bu ketma-ketlikning n-hadini topuvchi dastur tuzing. Bu son juda katta bolishi mumkin, shuning uchun sizdan faqat uni 1000000007 (109+7) ga bolgandagi qoldiqni topish soraladi.

Kiruvchi malumotlar

Birinchi qatorda n soni berilgan(0≤n≤1018).

Chiquvchi malumotlar

Bitta sonni masalaning javobini chiqaring.

Misollar

Kiruvchi malumotlar

Chiquvchi malumotlar

1

0

1

2

6

17

3

300

638993329

 

Tayyorladi: Azat Yusupov
Mening urinishlarim(0) Muhokama (3) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(130) Barcha urinishlar(311)