Hide
Problem A
Jacobi Symbol
Languages
en
is
Finnið Jacobi tákn $\left(\frac{a}{b}\right)$.
Input
Fyrsta línan inniheldur heiltölu $-2^{31} \leq a \leq 2^{31}-1$. Seinni línan inniheldur heiltölu $3 \leq b \leq 2^{31}-1$.
Úttak
Skrifið eina línu með $\left(\frac{a}{b}\right) \in \{ -1,0,1\} $.
| Sample Input 1 | Sample Output 1 |
|---|---|
-15750 37907 |
1 |
