solution

Hệ mã Affine trên bảng chữ cái tiếng Anh gồm 26 ký tự $A,B,\dots,Z$ được đánh số từ $0$ đến $25$ ($A=0, B=1, \dots, Z=25$). Với hai số nguyên khóa $a, b$ thỏa $\gcd(a,26)=1$, hàm mã hóa của một ký tự có chỉ số $x$ là $E(x) = (a \cdot x + b) \bmod 26.$

Cho khóa $(a,b)$ và một xâu bản rõ chỉ gồm chữ in hoa (A-Z) và dấu cách, hãy mã hóa xâu đó bằng hệ mã Affine. Dấu cách được giữ nguyên vị trí, không mã hóa.

Ví dụ: với $a=5, b=8$ và bản rõ HELLO, ta có $H(7) \to (5\cdot7+8)\bmod26=17 \to R$; tương tự $E \to C$, $L\to L$, $L\to L$, $O\to A$. Kết quả: RCLLA.