#1645. 算m点问题

算m点问题

题目描述

给定k\red {k} 个正整数,用算术运算符+”,“”,“”,“/\red {“+”,“-”,“*”,“/”}将这k\red {k} 个正整数连接起来,使最终的得数恰为m\red {m}。 对于给定的k\red {k}个正整数,计算m\red {m}的算术表达式个数。

输入格式

第一行有2\red {2} 个正整数k\red {k}m\red {m},表示给定k\red {k}个正整数,且最终的得数恰为m\red {m}。接下来的1\red {1}行中,有k\red {k}个正整数。

输出格式

计算m\red {m}的算术表达式个数输出。如果无法得到m\red {m}则输出“No Solution!”

样例

输入样例

4 24

4 4 10 10

输出样例

10*10=100; 100-4=96; 96/4=24