微信步数
提交数: 22, 通过率: 72.73%, 平均分: 85.23
题目描述:
输入格式:
第一行两个用单个空格分隔的整数 n,k。分别表示路线步数与场地维数。
接下来一行 k 个用单个空格分隔的整数 wi，表示场地大小。
接下来 n 行每行两个用单个空格分隔的整数 ci,di，依次表示每一步的方向，具体意义见题目描述。
输出格式:
仅一行一个整数表示答案。答案可能很大，你只需要输出其对 109+7 取模后的值。
若小 C 的计划会使得他在某一天在场地中永远走不出来，则输出一行一个整数 −1。
样例输入:
样例1 3 2 3 3 1 1 2 -1 1 1 样例2 5 4 6 8 6 5 3 1 2 1 1 1 2 1 2 -1
样例输出:
样例1 21 样例2 10265
提示:
空间限制: 512MB
来源: NOIP2020提高T4