Nội dung Bài tập
- Mã:
- IBS
- Tên:
- Xâu nhị phân thú vị
- Dạng thi:
- oi
- Thang điểm:
- 10 đ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:
- phuc
Ta định nghĩa độ đơn điệu của một xâu nhị phân là số k lớn nhất mà tồn tại một xâu con độ dài k gồm các phần tử giống hệt nhau (toàn số 0 hoặc toàn số 1).
Một xâu nhị phân được gọi là thú vị nếu độ đơn điệu của nó nhỏ hơn hoặc bằng L. Biết L (1<=L<=50), đếm số xâu nhị phân thú vị độ dài N (1<=N<=1015).
INPUT
Một dòng duy nhất chứa hai số nguyên N và L.
OUTPUT
Một dòng duy nhất chứa số xâu nhị phân thứ vị độ dài N trong modulo 109+7.
Ví dụ:
Input Output 6
Có 6 xâu thú vị, 001, 010, 011, 100, 101, 110.
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; &...