Problem A
Jacobi Symbol

Languages en is

Finnið Jacobi tákn $(\frac{a}{b})$ .

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$ .

Skrifið eina línu með $(\frac{a}{b}) \in {- 1, 0, 1}$ .

Sample Input 1	Sample Output 1
-15750 37907	1

Hide

Please log in to submit a solution to this problem

CPU Time limit1 second

Memory limit1024 MB

DifficultyNot Available

Source & LicenseJón Steinn ElíassonT-513-Cryptography and Number Theory

You haven't made any submissions on this problem yet.

Editor: