Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

VSTEPS - Steps

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
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:VNOI Marathon '08 - Round 1/DivB
Problem Setter: Ngô Minh Đức

hide comments
2012-07-03 07:51:08 Phạm Quốc Du Thiên
Quy tac cong, Q[i]=(Q[i-1]-Q[i-2]) mod 14062008(V Q[0]=0;Q[1]=1,i>1), memory =232k (30bye of value) la lam ok, khong can toi 1MB
2012-04-19 14:20:48 [KuN]_Star_
test 2 la 9904695 phai k ae
2011-12-24 14:29:26 Lê Tuấn Anh
kho wa', ai pm cach lam vs
2011-07-05 12:34:10 Nguyen Nhat Long
Gửi 4 lần mới AC
2011-06-07 14:45:24 an IM3 Ex-Member of Bit
fibonaci :D
2011-03-19 03:44:41 the apple of my eyes
sao chay mai~ ma` van~ dc co' 80
2011-02-28 11:04:50 farmer tập gõ
kho vai
2010-12-27 14:55:24 em gà nhưng thật thà
test 2 dung hay sai nhi. bai nay hay that
2010-04-08 08:17:24 nguyen thi thuy dung
co ai chj cho cach lam vs
2010-04-08 08:17:01 nguyen thi thuy dung
nhin de bai ma thay chong mat
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.