solution

Đề bài: [An toàn thông tin] RSA - Mã hóa một số

RSA - Mã hóa một số

Cho khóa công khai ((e, n)) và bản rõ (m), bản mã được tính:

$c = m^e \bmod n$

Hãy tính bản mã (c).

Ví dụ

Input:

7 33 2

Output:

Vì (2^7 = 128), (128 \bmod 33 = 29).

Gợi ý: dùng pow(m, e, n) để tính lũy thừa modulo nhanh.

Định dạng đầu vào:
Một dòng gồm ba số nguyên (e), (n), (m).
Ràng buộc đầu vào:
(1 \le e \le 10^6), (2 \le n \le 10^{18}), (0 \le m < n)
Định dạng đầu ra:
In ra bản mã (c = m^e \bmod n).

Ví dụ:

Đầu vào:

7 33 2

Đầu ra:

29

Giải thích:

2^7=128, 128 mod 33 = 29

Đang tải editor...