Để giải mã Affine ta cần a⁻¹ thỏa mãn a · a⁻¹ ≡ 1 (mod 26). Nghịch đảo tồn tại khi và chỉ khi gcd(a,26)=1.
Cho a, in ra a⁻¹ mod 26 (trong khoảng 0..25). Nếu không tồn tại, in -1.
a=5 → 5⁻¹ = 21 vì 5*21=105=4*26+1.a=2 → không khả nghịch → -1.Một số nguyên a.
0 ≤ a ≤ 25.
a⁻¹ mod 26 hoặc -1 nếu không tồn tại.
Ví dụ:
Đầu vào:
5
Đầu ra:
21
Giải thích:
Đang tải editor...