solution

Đề bài: [An toàn thông tin] RSA - Kiểm tra e hợp lệ

RSA - Kiểm tra e hợp lệ

Số mũ công khai (e) trong RSA hợp lệ khi:

(1 < e < \varphi(n))
(\gcd(e, \varphi(n)) = 1)

Cho (\varphi(n)) và (e), hãy in YES nếu (e) hợp lệ, ngược lại in NO.

Ví dụ

Input:

20 7

Output:

YES

Vì (1 < 7 < 20) và (\gcd(7, 20) = 1).

Định dạng đầu vào:
Một dòng gồm hai số nguyên (\varphi) và (e).
Ràng buộc đầu vào:
(2 \le \varphi \le 10^{18}), (1 \le e \le 10^{18})
Định dạng đầu ra:
In YES hoặc NO.

Ví dụ:

Đầu vào:

20 7

Đầu ra:

YES

Giải thích:

1<7<20 và gcd(7,20)=1 nên hợp lệ

Đang tải editor...