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 xâu DNA theo GC-count

    Xâu DNA dùng 4 ký tự A, C, G, T. G và C gọi là cặp 'mạnh'. Đếm số xâu độ dài n có ĐÚNG g vị trí thuộc nhóm mạnh (mỗi vị trí mạnh chọn G hoặc C, vị trí còn lại chọn A hoặc T). Lấy modulo 10^9+7.

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

      Một dòng: n g.

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

      0 ≤ g ≤ n ≤ 100000.

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

      Số xâu thỏa mãn modulo 10^9+7.

    Ví dụ:

    Đầu vào:

    2 1

    Đầu ra:

    8

    Giải thích:

    C(2,1)=2 cách chọn vị trí mạnh, mỗi vị trí 2 lựa chọn → 2*2*2=8.

    Đang tải editor...