Nội dung Bài tập
- Mã:
- COLOR
- Tên:
- Tô màu
- Dạng thi:
- oi
- Thang điểm:
- 500 đ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:
- canhtoannct
Cho một dãy N ô vuông xếp kề nhau. Bạn hãy tính số cách tô màu K ô sao cho không có hai ô vuông nào được tô màu nằm cạnh nhau. Do kết quả có thể rất lớn nên bạn chỉ cần đưa ra kết quả sau khi mod nó cho 109 + 7.
Dữ liệu
Kết quả• Một dòng duy nhất ghi hai số nguyên N, K.
• In ra đáp án bài toán sau khi mod cho 109 + 7.
Giới hạn
• N ≤ 109
• K ≤ 5000
Ví dụ:
Input Output
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; &...