Hide
Problem B
Pohlig-Hellman
Languages
en
is
Útfærðu Pohlig-Hellman 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^{63}$ og sérhver frumþáttur $p-1$ er minni en $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 |
|---|---|
3 2 1 |
0 |
| Sample Input 2 | Sample Output 2 |
|---|---|
449 6 99 |
182 |
| Sample Input 3 | Sample Output 3 |
|---|---|
7 4 3 |
no solution |
