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.|

DPSTEPS2 - Cầu thang nhà A Phủ (Số lớn)

Hôm nay Bờm đến thăm nhà A Phủ, A Phủ ở nhà sàn, để lên nhà A Phủ phải đi bằng cầu thang. Cầu thang nhà A Phủ có N bậc, trong đó có K bậc đã bị mục nên không thể bước lên được (nhà A Phủ rất nghèo, từ ngày cấm trồng cây anh túc thì nhà A Phủ sống rất khó khăn J). Chú ý: Bậc thứ N là sàn nhà A Phủ, bậc này không bị hỏng. Do đi đường mệt nên Bờm chỉ còn sức để có thể bước mỗi lần một hoặc tối đa hai bậc thang mà thôi. Vừa định bước lên cầu thang thì Bờm chợt nầy ra một câu hỏi: Có bao nhiêu cách bước từ sân lên nhà A Phủ? Các em hãy tính giúp Bờm nhé.

Dữ liệu vào:

  • Dòng đầu chứa hai số nguyên dương NK cách nhau bởi một dấu cách. 
  • Dòng thứ 2 chứa K số nguyên dương b1, b2, …, bK là chỉ số các bậc thang bị hỏng, mỗi số cách nhau bởi một dấu cách. 

Dữ liệu ra:

  • Một số nguyên duy nhất là số cách bước lên nhà A Phủ.

Ví dụ:

Dữ liệu vào:
5 1
2
Dữ liệu ra:
2

Giải thích:

 

DPSTEPS

Cầu thang nhà A Phủ

Bờm có thể bước như sau: 13→4→5 hoặc 13→5, do đó có 2 cách.

Giới hạn: 1 ≤ N ≤ 2000; 0 ≤ K ≤ N; 1 ≤ bi < N; Kết quả là một số có không quá 250 chữ số.


Được gửi lên bởi:noname00.pas
Ngày:2017-06-27
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:C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3
Nguồn bài:Bài tập thực hành CSL

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.