问题描述 |
---|
有4个正整数,要求在不改变数字顺序、不添加括号的前提之下,在每两个数字之间添加一个加法+或者乘法*运算符,凑成一个完整的运算表达式,使得表达式的运算结果为24。 已知这4个正整数,问可以凑出多少种不同的满足要求的表达式? |
输入描述 |
多组案例。一个正整数n,表示案例的数量。(n<=200000) 每组案例由4个不大于20的正整数组成。 |
输出描述 |
针对每组案例,输出一个整数,表示有多少种不同的满足条件的表达式。 每组案例输出完都要换行。 |
样例输入复制样例 |
3 2 2 2 3 2 2 2 2 1 2 3 18 |
样例输出 |
1 0 2 |
相关 |