Hide
Problem A
Shanks' Baby-Step Giant-Step
Languages
en
is
Útfærðu baby-step giant-step reikniritið til að leysa $g^x \equiv h \pmod{p}$ fyrir $x$.
Inntak
Inntak er þrjár línur. Fyrsta línan inniheldur frumtölu $p$ þar sem $3 \leq p < 2^{40}$. Önnur línan inniheldur heiltöluna $g$ þar sem $2 \leq g < p$ og með lotu 2 eða hærri. Þriðja línan inniheldur heiltöluna $h$ þar sem $0 \leq h < p$.
Úttak
Skrifaðu út eina línu með einhverri gildri lausn $0 \leq x < p$ eða no solution ef engin lausn er til.
| Sample Input 1 | Sample Output 1 |
|---|---|
367 2 137 |
75 |
| Sample Input 2 | Sample Output 2 |
|---|---|
367 2 179 |
no solution |
