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

    solution

    Đề bài: [Toán rời rạc] Đếm cây khung (công thức Cayley)

    Theo công thức Cayley, số cây khung gắn nhãn khác nhau của đồ thị đầy đủ K_n là n^(n-2) (với quy ước n=1 hoặc n=2 cho kết quả 1). Tính số này modulo 10^9+7.

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

      Một dòng chứa n.

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

      1 ≤ n ≤ 100000.

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

      Số cây khung modulo 10^9+7.

    Ví dụ:

    Đầu vào:

    4

    Đầu ra:

    16

    Giải thích:

    K_4 có 4^2 = 16 cây khung gắn nhãn.

    Đang tải editor...