Universal Cup Judging System

Universal Cup

実行時間制限: 2.0 s メモリ制限: 1024 MB 満点: 100 難易度: [表示] ハック可能 ✓
統計

Gitt de $n$ hjørnene $P(0), P(1), \cdots, P(n - 1)$ i en konveks polygon i rekkefølge mot klokken, finnes det $\binom{n}{k}$ måter å velge $k$ hjørner $P(i_0), P(i_1), \cdots, P(i_{k-1})$ ($0 \le i_0 < i_1 < \cdots < i_{k-1} < n$). Ved å koble sammen de valgte hjørnene i rekkefølge mot klokken (det vil si, for hver $0 \le j < k$, koble sammen hjørnene $P(i_j)$ og $P(i_{(j+1) \bmod k})$), kan det dannes en konveks polygon med $k$ hjørner.

For hver $3 \le k \le n$, betrakt alle konvekse polygoner med $k$ hjørner som dannes på måten beskrevet ovenfor. Beregn det dobbelte av summen av arealene til disse konvekse polygonene.

Inndata

Det er kun ett testtilfelle i hver testfil.

Den første linjen inneholder et heltall $n$ ($3 \le n \le 2 \times 10^5$), som angir antall hjørner i den konvekse polygonen.

I de følgende $n$ linjene inneholder den $i$-te linjen to heltall $x_i$ og $y_i$ ($-10^9 \le x_i, y_i \le 10^9$), som angir koordinatene til det $i$-te hjørnet i den konvekse polygonen. Hjørnene er gitt i rekkefølge mot klokken, og ingen tre hjørner ligger på samme linje.

Utdata

Skriv ut $(n - 2)$ linjer som hver inneholder ett heltall, der den $i$-te linjen er svaret for $k = i + 2$.

Det kan bevises at svaret er et heltall. Siden svaret kan være stort, skal du skrive ut svaret modulo $998\,244\,353$.

Eksempel

Eksempelinndata 1

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

Eksempelutdata 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.