Pagini recente » Monitorul de evaluare | Monitorul de evaluare | Monitorul de evaluare | Atasamentele paginii MithY | Diferente pentru problema/vantu intre reviziile 6 si 7
Diferente pentru
problema/vantu intre reviziile
#6 si
#7
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de intrare
Fişierul de intrare $vantu.in$ va incepe cu un rand ce contine numarul natural $T$, ce reprezinta numarul de teste din fisier. Vor urma testele.
Fiecare test va incepe cu numerele $N$ si $K$. Urmatoarele $N$ randuri vor contine coordonatele punctelor poligonului dat.
Fişierul de intrare $vantu.in$ va incepe cu numerele $N$ si $K$. Urmatoarele $N$ randuri vor contine coordonatele punctelor poligonului dat.
h2. Date de ieşire
În fişierul de ieşire $vantu.out$, afisati rezultatele testelor, cate unul pe o linie. Daca media ceruta este raportul dintre $p$ si $q$, atunci afisati $p * q ^-1^ mod 998244353$, unde $q^-1^$ este inversul modular al lui $q$ modulo $998244353$.
În fişierul de ieşire $vantu.out$, daca media ceruta este raportul dintre $p$ si $q$, afisati $p * q ^-1^ mod 998244353$, unde $q^-1^$ este inversul modular al lui $q$ modulo $998244353$.
h2. Restricţii
* $1 ≤ T ≤ 5$
* $3 ≤ N ≤ 70.000$
* $3 ≤ K ≤ N$
* $-10^9^ ≤ coordonatele punctelor ≤ 10^9^$
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
