Masala #QKAZXATO8Y
Quyon va Daraxt
Quyon daraxt oldigacha sakrab borishi kerak. Quyondan daraxtgacha bulgan masofa n ga teng. Agar quyon 1 sakrashda 1, 2 yoki 3 nuqtaga sakray olsa u daraxtgacha nechi xil usulda yetib borishi mumkinligini toping
Kiruvchi ma'lumotlar:
Yagona qatorda n(0<=n<=10^18) soni kiritiladi.
Chiquvchi ma'lumotlar:
Bulishi mumkin bulgan kombinatsiyalar sonini 10^9+7 ga bulgandagi qoldiqni chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 |
4 |
| 2 |
1 |
1 |
Izoh:
#kombinatorika
Telegram kanalimizga obuna bo'ling