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] RSA - Tìm e nhỏ nhất

    RSA - Tìm e nhỏ nhất

    Cho (\varphi(n)), hãy tìm số mũ công khai (e) nhỏ nhất thỏa mãn:

    • (e > 1)
    • (\gcd(e, \varphi(n)) = 1)

    Ví dụ

    Input:

    8

    Output:

    3

    Vì (\gcd(2, 8) = 2) (loại), (\gcd(3, 8) = 1) nên (e = 3).

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

      Một dòng gồm số nguyên (\varphi).

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

      (3 \le \varphi \le 10^{12})

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

      In ra giá trị (e) nhỏ nhất hợp lệ.

    Ví dụ:

    Đầu vào:

    8

    Đầu ra:

    3

    Giải thích:

    gcd(2,8)=2 loại; gcd(3,8)=1 nên e=3

    Đang tải editor...