8512: 公式构造
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
给两个数x,y,构造公式a op1 b op2 c op3 d。其中a,b,c,d四个数中,两个数为x,两个数为y,op1,op2,op3可以为+,-,*。该公式运算方法如下,从左到右计算,无视运算符优先级。给x,y和答案,问有多少种构造公式的方法?
注:公式中7个元素(a,b,c,d,op1,op2,op3)有一个元素不一样则表示两个公式不一样。
输入
一行输入三个数字:x,y,ans,ans为答案。其中-100<=x,y<=100,-100000000<=ans<=100000000.
输出
每个测试数据输出一个数,表示构造公式的方法数。
样例输入 复制
7 8 16
样例输出 复制
9
提示
8 + 8 + 7 - 7
8 + 7 + 8 - 7
7 + 8 + 8 - 7
8 + 8 - 7 + 7
8 + 7 - 7 + 8
7 + 8 - 7 + 8
8 - 7 + 8 + 7
8 - 7 + 7 + 8
7 - 7 + 8 + 8