Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [An toàn thông tin] Affine: giải mã một số

    Affine: giải mã một số

    Hàm giải mã Affine: D(y) = a⁻¹ · (y − b) mod 26, với a⁻¹ là nghịch đảo của a mod 26.

    Cho a b y, in ra D(y). Nếu a không khả nghịch (gcd(a,26)≠1) thì in INVALID.

    Ví dụ

    • a=5,b=8,y=8 → a⁻¹=21, D=21*(8-8)=0.
    • Định dạng đầu vào:

      Một dòng: a b y.

    • Ràng buộc đầu vào:

      0 ≤ a,b,y ≤ 25.

    • Định dạng đầu ra:

      Số đã giải mã (0..25) hoặc INVALID.

    Ví dụ:

    Đầu vào:

    5 8 8

    Đầu ra:

    0

    Giải thích:

    a⁻¹=21 → D=21*(8-8)%26=0.

    Đang tải editor...