Chắc suất Đại học top - Giữ chỗ ngay!! ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
Cho một chiếc cầu ngang có chiều dài N+1 được tạo bởi các ô vuông kích thước 1×1 được đánh số từ 0 đến N, bạn đứng tại vị trí 0 lúc bắt đầu, và một chiếc giầy đăc biệt có thể nhảy xa tối đa M ô, tối thiểu 1 ô.
Trang 5/7
Yêu cầu: Bạn hãy chỉ ra có bao nhiêu cách có thể đi đến vị trí thứ N của cây cầu này với đôi giầy đặc biệt kia. Được biết trên cây cầu có K vị tri bị hỏng và bạn không thể bước vào đó.
Input:
- Dòng đầu tiên chứa 3 số N, M, K.
- Dòng 2 chứa K số là vị trí các ô bị hỏng.
Output: Gồm 1 dòng chứa số cách đi qua cầu mod 1000000007.
Trang 5/7
Yêu cầu: Bạn hãy chỉ ra có bao nhiêu cách có thể đi đến vị trí thứ N của cây cầu này với đôi giầy đặc biệt kia. Được biết trên cây cầu có K vị tri bị hỏng và bạn không thể bước vào đó.
Input:
- Dòng đầu tiên chứa 3 số N, M, K.
- Dòng 2 chứa K số là vị trí các ô bị hỏng.
Output: Gồm 1 dòng chứa số cách đi qua cầu mod 1000000007.