【问题描述】
阿帅是一个沉着冷静的fps大神,有一天他正在靶场里练习自己的枪法。靶场里某一排靶子,编号为1到n,其中一些靶子已经被击倒,
阿帅是个冷酷的人,他有着自己的习惯,他每次只打已经被击倒过的靶子的旁边的靶子。
因为阿帅是个大神,所以我们确定 他一击必中。
给出已经被击倒的靶子编号,问阿帅想把所有靶子击倒,有多少种不同的射击次序(如果没有答案,输出0)?
(0<=n<=15)
【输入形式】
第一行输入靶子的个数n,已经被击倒的靶子的个数m(m<n)
第二行输入被击倒的靶子的编号
【输出形式】
输出答案
【样例输入】
3 1
1
【样例输出】
1
【样例说明】
无
【时间和空间限制】
时间:1s
空间:256MB
难度等级: | 0 |
总通过次数: | 31 |
总提交次数: | 115 |