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 hoán vị

    Đếm số khóa hoán vị

    Một khóa hoán vị độ dài n là một cách sắp xếp n cột. Số khóa hoán vị khác nhau là n!. Tính n! theo modulo 10^9+7.

    Thuật toán

    Tích lũy (1·2·…·n) mod (10^9+7).

    Ví dụ

    n=5 → 120.

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

      Một dòng: số nguyên n.

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

      0 ≤ n ≤ 1000000.

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

      Một dòng: n! mod (10^9+7).

    Ví dụ:

    Đầu vào:

    5

    Đầu ra:

    120

    Giải thích:

    5! = 120.

    Đang tải editor...