Số học 1
Xem dạng PDF
Gửi bài giải
Điểm:
0,77 (OI)
Giới hạn thời gian:
0.98s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Tìm tất cả số các nguyên ~x~ thoả mãn ~x^2~ ~\equiv~ ~a~ ~(mod~ ~n)~ . Trong đó ~n~ là số nguyên tố và ước chung lớn nhất của ~a~ và ~n~ bằng ~1~, ~0 \leq x \leq n - 1~ .
Input
Dòng ~1~ : số nguyên ~K~ là số bộ test ~\left( 1 \leq K \leq 100000 \right)~. ~K~ dòng tiếp theo: mỗi dòng gồm ~2~ số nguyên ~a , n~ ~\left( 1 \leq a , n \leq 32767 \right)~ .
Output
Với mỗi test ghi ra tất cả các số nguyên ~x~ thoả mãn theo thứ tự tăng dần trên ~1~ dòng . Nếu không có số nguyên ~x~ nào thoả mãn thì ghi ra "Khong co" .
Sample Input
5
4 17
3 7
2 7
14 31
10007 20011
Sample Output
2 15
Khong co
3 4
13 18
5382 14629
Bình luận
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
mod la chia lấy phần dư đó bạn
chà chà idol hưng này :v