Chương trình con và lập trình có cấu trúc

Pat

Description

Cho một dãy N ô vuông xếp kề nhau. 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 chỉ cần in ra kết quả sau khi chia lấy dư cho 10^9+7.

Input:

Một dòng duy nhất ghi hai số nguyên N, K cách nhau bởi một dấu cách. Trong đó N≤\(10^9\),K≤5000

Output:

In ra đáp án sau khi chia lấy dư cho 10^9+7

Minh Lệ
5 tháng 10 2019 lúc 20:03

Gợi ý:

Đánh số thứ tự các ô vuông . Đánh dấu các số liền nhau 1 đơn vị là False . Sau đó với các trường hợp còn lại là True thì đếm.

Bình luận (0)
hà lê thị
5 tháng 10 2019 lúc 20:05

Bạn có thể cho mình một ví dụ được không?

Bình luận (0)
Trí Cao
3 tháng 1 2022 lúc 15:36

cũng là dạng bài này nhưng mở rộng lên cho bảng m * n ô vuông và yêu cầu là đếm số cách tô k ô của bảng này sao cho ko có 2 ô vuông chung cạnh nào được tô. Bài này làm sao ạ, ai giúp em với

Bình luận (0)

Các câu hỏi tương tự
Ngọc Diệp
Xem chi tiết
35.Nguyễn Anh Tú
Xem chi tiết
Lê Huyền Trang
Xem chi tiết
Mạnh Cường Đào Huỳnh
Xem chi tiết
Ecchi Long
Xem chi tiết
Duong hanh trang
Xem chi tiết
Luân Trần
Xem chi tiết
Minh Phạm
Xem chi tiết
Pat
Xem chi tiết