Universal Cup Judging System

Universal Cup

حد الوقت: 2.0 s حد الذاكرة: 1024 MB مجموع النقاط: 100 الصعوبة: [عرض] قابلة للهجوم ✓
الإحصائيات

Annettuna kuperan monikulmion $n$ kärkipistettä $P(0), P(1), \cdots, P(n - 1)$ vastapäivään lueteltuna, on $\binom{n}{k}$ tapaa valita $k$ kärkipistettä $P(i_0), P(i_1), \cdots, P(i_{k-1})$ ($0 \le i_0 < i_1 < \cdots < i_{k-1} < n$). Yhdistämällä valitut kärkipisteet vastapäivään (eli jokaisella $0 \le j < k$ yhdistetään kärkipisteet $P(i_j)$ ja $P(i_{(j+1) \bmod k})$) saadaan muodostettua $k$-kärkinen kupera monikulmio.

Tarkastellaan jokaisella $3 \le k \le n$ kaikkia edellä kuvatulla tavalla muodostettuja $k$-kärkisiä kuperia monikulmioita. Laske näiden kuperien monikulmioiden pinta-alojen summan kaksinkertainen arvo.

Syöte

Jokaisessa testitiedostossa on vain yksi testitapaus.

Ensimmäinen rivi sisältää kokonaisluvun $n$ ($3 \le n \le 2 \times 10^5$), joka ilmaisee kuperan monikulmion kärkipisteiden lukumäärän.

Seuraavilla $n$ rivillä $i$:s rivi sisältää kaksi kokonaislukua $x_i$ ja $y_i$ ($-10^9 \le x_i, y_i \le 10^9$), jotka ilmaisevat kuperan monikulmion $i$:nnen kärkipisteen koordinaatit. Kärkipisteet annetaan vastapäivään, eivätkä mitkään kolme kärkipistettä ole samalla suoralla.

Tuloste

Tulosta $(n - 2)$ riviä, joista jokainen sisältää yhden kokonaisluvun, missä $i$:s rivi on vastaus tapaukseen $k = i + 2$.

Voidaan todistaa, että vastaus on kokonaisluku. Koska vastaus voi olla suuri, tulosta vastaus modulo $998\,244\,353$.

Esimerkki

Esimerkkisyöte 1

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

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