#P3360. [Usaco2004 Jan]算二十四
[Usaco2004 Jan]算二十四
[USACO 2004 Jan] 算二十四
题目描述
给出 个整数。在相邻两个整数之间各插入一个运算符,可以选加号 、减号 或乘号 。保持整数的原顺序,求有多少种运算符选择能使表达式的值为 ,且不使用括号。优先级按正常的优先级处理,即先做乘法后做加减法。只要至少一个位置的运算符不同,就算不同的方案。
输入格式
第 行:一个整数 ;
第 行: 个整数。
输出格式
向标准输出输出一行一个整数,表示方案总数。
5
6
4
2
8
16
4
提示
四种方法分别是 ,, 和 。
数据范围与约定
对于 的数据,,每个给定的整数在 到 之间。