问题 CT: 等式

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:374 通过:253

题目描述

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


输入格式

只有1个数,即整数N的值。

输出格式

只有一行,该行只有1个数,表示能使等式成立的算式总数。

输入样例 复制

108

输出样例 复制

15

数据范围与提示

对于所有的n,-30000≤n≤1000000