Problem B
Pohlig-Hellman

Útfærðu Pohlig-Hellman 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^{63}$ og sérhver frumþáttur $p-1$ er minni en $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.

3
2
1

0

449
6
99

182

7
4
3

no solution