Các lượt nộp

Danh sách bài

Báo lỗi

solution

Đề bài: [An toàn thông tin] Sinh chữ ký số RSA (giáo dục)

Tiếp nối bài toán xác thực chữ ký RSA giáo dục: cho khóa bí mật $(n, d)$ và giá trị băm thông điệp $m$ (số nguyên, $0 \le m < n$ ), người ký tạo chữ ký số theo công thức:

$s = m^d \bmod n$

Hãy tính chữ ký $s$ .

Ví dụ: $n=3233,\ d=2753,\ m=65$ thì $s = 65^{2753} \bmod 3233 = 588$ .

Định dạng đầu vào:
Một dòng chứa 3 số nguyên không âm, cách nhau bởi khoảng trắng: n d m ( $0 \le m < n$ , $n$ có thể rất lớn).
Định dạng đầu ra:
Một dòng duy nhất: giá trị chữ ký $s$ (số nguyên).

Ví dụ:

Đầu vào:

3233 2753 65

Đầu ra:

Đầu vào:

3233 2753 0

Đầu ra:

Đang tải editor...