Problem A
Jacobi Symbol

Languages en is

Compute the Jacobi Symbol $(\frac{a}{b})$ .

Input

First line consist of an integer $- 2^{31} \leq a \leq 2^{31} - 1$ . The second line consists of an odd integer $3 \leq b \leq 2^{31} - 1$ .

Write a single line with $(\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: