Problem A
Shanks' Baby-Step Giant-Step

Útfærðu baby-step giant-step reikniritið til að leysa $g^x\equiv h(\mathrm{mod}p)$ fyrir $x$.

Inntak

Inntak er þrjár línur. Fyrsta línan inniheldur frumtölu $p$ þar sem $3\le p<2^{40}$. Önnur línan inniheldur heiltöluna $g$ þar sem $2\le g<p$ og með lotu 2 eða hærri. Þriðja línan inniheldur heiltöluna $h$ þar sem $0\le h<p$.

Úttak

Skrifaðu út eina línu með einhverri gildri lausn $0\le x<p$ eða no solution ef engin lausn er til.

367
2
137

75

367
2
179

no solution