Nội dung Bài tập
- Mã:
- CB_BSTRING
- Tên:
- BUILDSTRING - CodeBrain
- Dạng thi:
- acm
- Thang điểm:
- 1 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- nxphuc
Nobita có một số nguyên k. Nobita đố Xuka hãy đếm có bao nhiêu chuỗi có độ dài N chỉ gồm các ký tự ‘A’ và ‘B’ thỏa mãn số lượng cặp vị trí tốt bằng đúng k. Nobita định nghĩa một cặp vị trí (i, j) là một cặp vị trí tốt nếu thỏa i < j, s[i] = ‘A’ và s[j] = ‘B’. Trong đó s[i] là ký tự thứ i của chuỗi.
Dữ liệu nhập:
Gồm một dòng duy nhất chứa 2 số nguyên dương n và k (1 ≤ n, k ≤ 50).
Dữ liệu xuất:
Một số nguyên duy nhất là số lượng chuỗi có được khi đem Modulo cho 109 + 7
Ví dụ:
Input Output
Giải thích: có 2 chuỗi độ dài 2 mà có 2 vị trí tốt là "AAB" và "ABB";
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...