#1645. 算m点问题
算m点问题
题目描述
给定 个正整数,用算术运算符将这 个正整数连接起来,使最终的得数恰为。 对于给定的个正整数,计算的算术表达式个数。
输入格式
第一行有 个正整数和,表示给定个正整数,且最终的得数恰为。接下来的行中,有个正整数。
输出格式
计算的算术表达式个数输出。如果无法得到则输出“No Solution!”
。
样例
输入样例
4 24
4 4 10 10
输出样例
10*10=100; 100-4=96; 96/4=24
给定k 个正整数,用算术运算符“+”,“−”,“∗”,“/”将这k 个正整数连接起来,使最终的得数恰为m。 对于给定的k个正整数,计算m的算术表达式个数。
第一行有2 个正整数k和m,表示给定k个正整数,且最终的得数恰为m。接下来的1行中,有k个正整数。
计算m的算术表达式个数输出。如果无法得到m则输出“No Solution!”
。
4 24
4 4 10 10
10*10=100; 100-4=96; 96/4=24