Universal Cup Judging System

Universal Cup

시간 제한: 2.0 s 메모리 제한: 1024 MB 총점: 100 난이도: [표시] 해킹 가능 ✓
통계

Givet de $n$ hörnen $P(0), P(1), \cdots, P(n - 1)$ i en konvex polygon i moturs ordning finns det $\binom{n}{k}$ sätt att välja $k$ hörn $P(i_0), P(i_1), \cdots, P(i_{k-1})$ ($0 \le i_0 < i_1 < \cdots < i_{k-1} < n$). Genom att förbinda de valda hörnen i moturs ordning (det vill säga, för varje $0 \le j < k$, förbind hörnen $P(i_j)$ och $P(i_{(j+1) \bmod k})$) kan en konvex polygon med $k$ hörn bildas.

För varje $3 \le k \le n$, betrakta alla konvexa polygoner med $k$ hörn som bildas på ovanstående sätt. Beräkna dubbla summan av areorna av dessa konvexa polygoner.

Indata

Det finns bara ett testfall i varje testfil.

Den första raden innehåller ett heltal $n$ ($3 \le n \le 2 \times 10^5$), som anger antalet hörn i den konvexa polygonen.

På de följande $n$ raderna innehåller den $i$-te raden två heltal $x_i$ och $y_i$ ($-10^9 \le x_i, y_i \le 10^9$), som anger koordinaterna för det $i$-te hörnet i den konvexa polygonen. Hörnen ges i moturs ordning, och inga tre hörn ligger på samma räta linje.

Utdata

Skriv ut $(n - 2)$ rader som var och en innehåller ett heltal, där den $i$-te raden är svaret för $k = i + 2$.

Det kan bevisas att svaret är ett heltal. Eftersom svaret kan vara stort, skriv ut svaret modulo $998\,244\,353$.

Exempel

Exempelindata 1

6
0 0
1 0
2 1
2 2
1 2
0 1

Exempelutdata 1

36
54
30
6

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.