Masala #1073
Xotira 16 MB
Vaqt 1000 ms
14
Chalkashizmitika
N ta natural sonlar ketma-ketligi berilgan bo'lsin. Bunda 1 dan N gacha bo'lgan sonlar aynan 1 marta qatnashgan(permutatsiya). Ketma-ketlikda juftliklar chalkash deyiladi qachonki biror elementdan keyin o'zidan kichik element kelsa. Misol uchun quyidagi ketma-ketlik berilgan (1, 4, 3, 2).
Bunda chalkash juftliklar:(4, 3), (4, 2) va (3, 2), 3 ta.
Chalkash juftliklikar soni Chalkashizmitika deyiladi. Tepadagi ketma-ketlikning Chalkashizmitikasi 3 ga teng.
N (1 ≤ N ≤ 1000) uzunlikdagi Chalkashizmitikasi C (0 ≤ C ≤ 10000) ga teng ketma-ketliklar sonini topuvchi dastur tuzing.
Kiruvchi ma'lumotlar:
Kirish faylida bitta qatorda N va C sonlari kiritiladi.
Chiquvchi ma'lumotlar:
Chiqish faylida masala javobi juda katta bo'lgan taqdirda 109 + 7 ga bo'lgandagi qoldiqni chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 1 |
0 |
| 2 |
9 36 |
1 |
Telegram kanalimizga obuna bo'ling