ĐỀ KIỂM TRA ĐỘI TUYỂN HSG LẦN 2 - Ôn Hải Phòng T11/2020
Cho bảng gồm dòng và cột. Mỗi ô được đánh số từ đến . Ô giao bởi hàng và cột được đánh số .
Bảng được chia thành nhiều trường, mỗi trường có đúng cột (trừ trường cuối).
Từ một ô đánh số bạn được di chuyển:
- Theo đường chéo lên trên, sang phải: sang ô ;
- Sang phải: sang ô ;
- Theo đường chéo xuống dưới, sang phải: sang ô .
Trong trường đầu tiên, có tất cả ô bị cấm, ô đầu tiên là ô đánh số , các ô tiếp theo được tính theo công thức .
Trong các trường tiếp theo, các ô cấm lại được lặp lại, nói cách khác nếu ô bị cấm thì ô cũng là ô cấm.
Yêu cầu: Chọn một ô tùy ý ở trường thứ nhất, đếm số đường đi từ ô đó đến một ô ở cột sao cho không đi qua ô cấm, không đi ra ngoài bảng.
Dữ liệu vào:
- Dòng đầu chứa ba số nguyên ;
- Dòng thứ ha chứa năm số nguyên .
Dữ liệu ra:
- Ghi ra số lượng đường tìm được theo modul .
Ví dụ:
Dữ liệu vào:
Dữ liệu ra:
Giải thích:
Các đường đi:
- ;
- ;
- ;
- ;
- ;
- ;
- ;
- ;
- ;
- ;
- ;
- ;
Giới hạn:
- Subtask số điểm có ;
- Subtask số điểm khác có ;
- Subtask số điểm còn lại có .
