Mod Inverse


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 125M

Author:
Problem types

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

There are no comments at the moment.