|
|
Từ tập các bài có trên SPOJ (divb)
2795. Steps
Mã bài: VSTEPS
|
Bậc thang
Bờm chơi trò chơi ðiện tử Lucky Luke ðến màn phải ðiều khiển Lucky leo lên một cầu thang gồm n
bậc.
Các bậc thang ðược ðánh số từ 1 ðến n từ dưới lên trên. Lucky có thể ði lên một bậc thang, hoặc
nhảy một bước lên hai bậc thang. Tuy nhiên một số bậc thang ðã bị thủng do cũ kỹ và Lucky không thể
bước chân lên ðược. Biết ban ðầu, Lucky ðứng ở bậc thang số 1 (bậc thang số 1 không bao giờ bị
thủng).
Chơi ðến ðây, Bờm chợt nảy ra câu hỏi: có bao nhiêu cách ðể Lucky leo hết ðược cầu thang? (nghĩa
là leo ðến bậc thang thứ n). Bờm muốn nhờ bạn trả lời câu hỏi này.
Dữ liệu
- Dòng ðầu tiên: gồm 2 số nguyên n và k, là số bậc của cầu thang và số bậc thang bị hỏng (0 ≤
k < n ≤ 100000).
- Dòng thứ hai: gồm k số nguyên cho biết chỉ số của các bậc thang bị hỏng theo thứ tự tãng
dần.
Kết qủa
In ra phần dư của số cách Lucky leo hết cầu thang khi chia cho 14062008.
Ví dụ
Dữ liệu
4 2
2 3
Kết qủa
0
Dữ liệu
90000 1
49000
Kết qủa
4108266
| Được gửi lên bởi: | VOJ Team |
| Ngày: | 2008-06-13 |
| Thời gian chạy: | 1s
|
| Giới hạn mã nguồn: | 50000B |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: AWK C++ 4.3.2 CLOJ ERL F# GO JS PERL 6 PYTH 3.1.2 SCALA SED TCL |
| Nguồn bài: | VNOI Marathon '08 - Round 1/DivB
Problem Setter: Ngô Minh Ðức |
|
|
|
|
