Masala #0046
Paskal uchburchagi
Paskal uchburchagi quyidagi jadval ko’rinishida bo’ladi: birinchi qator birinchi pozitsiyalarda ikkita birdan tashkil topadi, har bir navbatdagisi esa birinchi pozitsiyada bir, boshqalarida esa oldingi qatordagi mazkur va oldingi pozitsiyalardagi elementlar yig’indisi yordamida hisoblanadi. Oxirgi elementi ham bir ga teng. Shunday qilib quyidagi uchburchak hosil qilinadi
|
1 |
1 |
|
|
|
|
|
1 |
2 |
1 |
|
|
|
|
1 |
3 |
3 |
1 |
|
|
|
1 |
4 |
6 |
4 |
1 |
|
|
1 |
5 |
10 |
10 |
5 |
1 |
Kiruvchi ma'lumotlar:
INPUT.TXT kirish faylining yagona satrida bitta butun son, N(1 ≤ N ≤ 109) soni kiritiladi
Chiquvchi ma'lumotlar:
OUTPUT.TXT chiqish faylida Paskal uchburchagining dastlabki N ta satrida jami nechta juft son mavjudligini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 |
1 |
| 2 |
5 |
6 |
Telegram kanalimizga obuna bo'ling