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