OpenJudge

10006:[2013.10.18]P3.等式问题

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
256000kB
描述

MM老师近日在研究一个数学问题,他遇到一个未完成的等式,想请参加信息学奥赛小组的你帮忙。这个等式是:1 2 3 4 5 6 7 8 9=N空格内(1前面没有空格)可以填入+,-,也可以不填,请你编程找出输入某个整数N 后使等式成立的所有方案的总数。保证有解。

输入
一个整数N。
输出
输出方案总数。
样例输入
108
样例输出
15
全局题号
6428
添加于
2014-10-18
提交次数
1
尝试人数
1
通过人数
1