Masala #0600
Rangli kataklar.
Mironshoh \(N*N\) to'rga va qizil bo'yoqga ega. U to'r chiroyli bo'lishi uchun \((i,j)\) katakni bo'yashi kerak agar \(i+j\) tub bo'lsa \((0 \le i,j \le n-1)\). U shunaqa tartibda kataklarni bo'yab chiqdi.
U bo'yagandan keyin nechta rangli kataklar bo'lganini topish.
Kiruvchi ma'lumotlar:
Bir qatorda \(N(1 \le N \le 1000000)\) soni.
Chiquvchi ma'lumotlar:
Bo'yalgan kataklar sonini \(10^9+7\) ga bo'lgandagi qoldiq.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 |
0 |
| 2 |
2 |
1 |
Izoh:
n=3 bo'lganda
0-bo'sh kataklar 1-bo'yalgan kataklar.
000 001
000 011
000 110
\((0,2) (1,1) (1,2) (2,0) (2,1)\) shu kataklar bo'yaladi chunki i+j larni yig'indisi tub.
Telegram kanalimizga obuna bo'ling