问题 1616. -- 等式

1616: 等式

时间限制: 1 Sec  内存限制: 128 MB
提交: 8  解决: 7
[提交][状态][讨论版]

题目描述

有一个未完成的等式:1  2  3  4  5  6  7  8  9=N
当给出整数N的具体值后,请你在2,3,4,5,6,7,8,9这8个数字的每一个前面,或插入一个运算符号“+”号,或插入一个运算符号“-”号,或不插入任何运算符号,使等式成立,并统计出能使等式成立的算式总数,若无解,则输出0。

例如:取N为108时,共能写出15个不同的等式,以下就是其中的二个算式:
1+23+4+56+7+8+9=108     123-45+6+7+8+9=108

输入

输入文件equal.in中只有1个数,即整数N的值。

输出

输出文件equal.out只有一行,该行只有1个数,表示能使等式成立的算式总数。

样例输入

108

样例输出

15

提示

【数据限制】对于所有的n,-30000≤n≤1000000。

来源

[提交][状态]