Reykjavik University

Courses/ E-402-STFO/ STFO24/ Module N: All These Squares Make a Circle/ Problems/ Gauss ferningar
Log in
Hide

Problem E
Gauss ferningar

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

Þú færð gefna frumtölu p sem uppfyllir p=1(mod4) og átt að prenta ekki neikvæðar tölur x,y þannig að p=x2+y2.

Inntak

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

Úttak

Prentið ekki neikvæðar heiltölur x,y aðskilin með bili sem uppfylla x2+y2=p.

Sample Input 1 Sample Output 1 
73

8 3
Hide

Please log in to submit a solution to this problem

Log in