M. 小L爬楼梯

A B C D E F G H I J K L M N
    传统题 1000ms 256MiB

小L爬楼梯

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小L在爬一个有 nn 阶的楼梯，他有 mm 种爬楼梯的方式，请你回答他 qq 个问题，每个问题以 bib_{i} 的形式给出，请你回答到第 bib_{i} 个楼梯的方式有多少种，请你将答案对 109+710^9 + 7 取模。

输入格式

第一行输入三个整数 n,m,q (1≤n,m,q≤5000)n,m,q\ (1 \leq n ,m,q \leq 5000)；

第二行输入 mm 个数，第 ii 个数 ai (1≤ai≤n)a_{i}\ (1 \leq a_i \leq n) 表示一次可以跳 aia_{i} 个阶梯；

第三行输入 qq 个数，第 ii 个数 bi (1≤bi≤n)b_{i}\ (1 \leq b_i \leq n) 表示第 ii 次询问。

输出格式

输出一行一共 qq 个数以空格作为间隔，第 ii 个数表示第 ii 次询问的答案。

输入输出样例 #1

输入 #1

3 2 2
1 2
3 2

输出 #1

3 2

说明/提示

到第 33 个台阶有 [1,3][1,3]、[2,3][2,3]、[1,2,3]1,2,3] 三种跳法。

到第 22 个台阶有 [1,2][1,2]、[2][2] 两种跳法。

西华师范大学数学科学学院第十届高级程序语言设计大赛（同步赛）

未参加
状态
已结束
规则
XCPC
题目
14
开始于
2025-11-30 13:00
结束于
2025-12-13 13:00
持续时间
312 小时
主持人
参赛人数
37
  1. Language
  2. 兼容模式
  3. 主题
  5. 川公网安备51112402000051号
  7. 蜀ICP备2024092878号
  8. Worker 0, 64ms
  9. Powered by Hydro v5.0.0-beta.16 Community