1524: 等式

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:17 解决:4

题目描述

有一个未完成的等式: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

提示

【数据限制】

本题共有10组测试数据,每组10分,共100分,对于所有的n,-30000≤n≤1000000

来源/分类