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] Kiểm tra khóa a hợp lệ

    Kiểm tra khóa a hợp lệ

    Trong Affine, hệ số a chỉ hợp lệ khi gcd(a, 26) = 1 (để hàm mã hóa là song ánh và giải mã được).

    Cho a, in YES nếu hợp lệ, ngược lại NO.

    Ví dụ

    • a=7 → gcd(7,26)=1 → YES.
    • a=13 → gcd(13,26)=13 → NO.
    • Định dạng đầu vào:

      Một số nguyên a.

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

      0 ≤ a ≤ 100.

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

      YES hoặc NO.

    Ví dụ:

    Đầu vào:

    7

    Đầu ra:

    YES

    Giải thích:

    gcd(7,26)=1 → YES.

    Đang tải editor...