2088: 添加运算符

题目描述

输入 4 个小于 10 的正整数，不改变它们的顺序，在两个数之间可以添加+、-、*、/（整除）这四种运算符，然后从左往右计算整个式子的值（不考虑优先级，运算符严格从左往右计算），最终得到的值是否是一个给定的值 n，如果可以得到，请问有多少种不同的添加方法？
例如四个数字 1、2、3、4，要得到给定的值 24，可以有两种方法：1+2+3×4 和 1×2×3×4，没有其他方法了。

输入描述

输入两行，第一行有 4 个小于 10 的正整数，每个数之间用一个空格隔开。
第二行是给定的值 n。

输出描述

输出添加运算符后，式子的值为n的方法数。