Reykjavik University

Courses/ E-402-STFO/ STFO24/ Module N: All These Squares Make a Circle/ Problems/ Rótin af mínus einum
Log in
Hide

Problem C
Rótin af mínus einum

Accepted submissions to this problem will be granted a score of 10
Languages en is

Þú færð gefna frumtölu p sem uppfyllir p=1(mod4). Þú vilt finna r þannig að 0≤r<p og r2=−1(modp).

Inntak

Fyrsta og eina lína inntaksins inniheldur frumtölu p≤1018. Gefið er að p=1(mod4).

Úttak

Prentið r sem uppfyllir 0≤r<p og r2=−1(modp).

Sample Input 1 Sample Output 1 
73

27
Hide
CPU Time limit1 second
Memory limit1024 MB
?
DifficultyNot Available
LinksStatistics
DownloadsSample data files
Source & LicenseAtli Fannar FranklínE-402-STFO 2024 Module NCreative Commons License (cc by-sa)