Hide
Problem C
Rótin af mínus einum
Accepted submissions to this problem will be granted a score of 10
Þú færð gefna frumtölu $p$ sem uppfyllir $p = 1 \pmod{4}$. Þú vilt finna $r$ þannig að $0 \leq r < p$ og $r^2 = -1 \pmod{p}$.
Inntak
Fyrsta og eina lína inntaksins inniheldur frumtölu $p \leq 10^{18}$. Gefið er að $p = 1 \pmod{4}$.
Úttak
Prentið $r$ sem uppfyllir $0 \leq r < p$ og $r^2 = -1 \pmod{p}$.
| Sample Input 1 | Sample Output 1 |
|---|---|
73 |
27 |
