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] Đếm số khóa Affine hợp lệ

    Đếm số khóa Affine hợp lệ

    Một khóa Affine là cặp (a,b) với 0 ≤ a,b ≤ 25 và gcd(a,26)=1. Hãy đếm tổng số khóa hợp lệ.

    Số giá trị a hợp lệ là φ(26)=12, mỗi a ghép với 26 giá trị b, vậy tổng = 12 × 26 = 312.

    Chương trình không cần đọc gì (hoặc bỏ qua input) và in ra kết quả cố định 312.

    Ví dụ

    • Output: 312.
    • Định dạng đầu vào:

      Không có input (có thể có một dòng bất kỳ, bỏ qua).

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

      Bảng chữ cái 26 ký tự.

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

      Một số nguyên: tổng số khóa Affine hợp lệ.

    Ví dụ:

    Đầu vào:

    Đầu ra:

    312

    Giải thích:

    φ(26)=12 giá trị a, mỗi a có 26 giá trị b → 312.

    Đang tải editor...