3688: 表达式求值

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:1

题目描述

给定N个数字和N-1个空位,在每个空位填入+或-或*,表达式的值等于目标值T。输出所有方案数。

输入

  • 第一行两个整数 N, T (2 ≤ N ≤ 10, |T| ≤ 10^9)
  • 第二行 N 个整数

输出

输出方案数

样例输入 复制

3 5
1 2 3

样例输出 复制

1