Masala #0432
To’lov 3
N so‘m pulni qaytimsiz qilib 1 so‘mlik, 2 so‘mlik, 5 so’mlik hamda 10 so’mlik pullar yordamida necha xil usulda to’lash mumkin?
Kiruvchi ma'lumotlar:
Kirish faylida yagona butun son, \(N (0 ≤ N ≤ 10^{18})\) soni kiritiladi
Chiquvchi ma'lumotlar:
Chiqish fayliga yagona butun son, to‘lash usullar sonini 1000000007 ga bo’lgandagi qoldiqni chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
8 |
7 |
Telegram kanalimizga obuna bo'ling