| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
CPPMOD02 - MODULO 2 |
Cho hai số nguyên dương a và m. Nhiệm vụ của bạn là tìm x nhỏ nhất trong khoảng [0,m-1] sao cho a * x ≡ 1( mod m).
Ví dụ a = 3, m=11 ta tìm được x = 4 vì 4*3%11=1.
Input
Dòng đầu tiên đưa vào số lượng test T.
Những dòng kế tiếp mỗi dòng đưa vào một test. Mỗi test là bộ đôi a, m được viết cách nhau một vài khoảng trống.
T, a, m thỏa mãn ràng buộc : 1≤T≤100; 1≤a ≤m≤100.
Output
Đưa ra kết quả mỗi test theo từng dòng. Nếu phương trình đồng dư không có nghiệm, hày đưa ra -1.
Example
Input Output 2
3 11
10 17 4
12
| Được gửi lên bởi: | adm |
| Ngày: | 2019-10-23 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | C C++ 4.3.2 CPP CPP14 |
