Hai căn bậc hai modulo

Xem dưới dạng PDF

Gửi bài giải


Điểm: 20
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
đầu vào: stdin
Đầu ra: stdout

Tác giả:
Kiểu bài tập

Tìm cả hai căn bậc hai modulo của \(n\) theo \(p\). Nếu tồn tại, in ra cả hai nghiệm (nghiệm nhỏ trước). Nếu không, in ra \(-1\).

Định dạng đầu vào

  • Một dòng chứa hai số nguyên \(n, p\) (\(0 \le n < p \le 10^9\), \(p\) nguyên tố lẻ).

Định dạng đầu ra

  • Hai số nguyên cách nhau dấu cách là hai căn bậc hai, hoặc \(-1\).

Ví dụ

Input:

2 7

Output:

3 4

Giải thích: \(3^2 = 9 \equiv 2 \pmod{7}\) và \(4^2 = 16 \equiv 2 \pmod{7}\).

Ràng buộc

  • 100% số điểm: \(p \le 10^9\).

Nhận xét

Không có ý kiến tại thời điểm này.