Masala #37GSTJ2DH4
Xotira 32 MB
Vaqt 1000 ms
14
nth Catalan number
Catalan Numbers haqida eshitgan bo'lsangiz kerak , agar eshitmagan bo'lsangiz o'rganishni maslahat beraman. Masala shuni talab qiladigan nth Catalan sonni topishingiz kerak.
Kiruvchi ma'lumotlar:
Kiruvchi ma'lumotlarga faqat N soni kiritiladi (1≤N≤2000).
Chiquvchi ma'lumotlar:
Chiquvchi ma'lumotlarga faqat nth Catalan sonni chiqarish kerak. Sonni \(10^9 + 7\) ga bo'lgandagi qoldiqni chop eting
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 |
14 |
| 2 |
7 |
132 |
Telegram kanalimizga obuna bo'ling