Mod Inverse
Cho hai số \(x\) và \(m\), tìm số \(y\) nhỏ nhất để \(x*y\) chia \(m\) dư 1.
Dữ liệu vào:
- Gồm hai số \(x\) và \(m\).
Ràng buộc
- Các số đều trong khoảng 1 đến 1000.
Kết quả:
- In ra số \(y\), nếu không tồn tại số \(y\) thì in ra "No exist".
Ví dụ 1:
Nhập vào
4
17
OUTPUT
13
Comments