3402: SLF 的锁屏密码
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:31
解决:22
题目描述
SLF 作为一个与众不同的人,他的锁屏密码当然不能和别人一样简简单单的 4 位密码或 者是按个爪印就可以了。 每次 SLF 想要开启手机时,他需要手机先告诉他一个数 N,这个数当然不是一个简简单单数字,它是有特殊含义的: 对给定的 N (4≤N≤24),它其实还表示了一个特殊等式-1@2@3@4@5…@N-2@N-1=N, 其中字符@可能是加号也可能是减号。 如果 SLF 想要开启手机,他就要输入有多少个符合条件的这样的等式。
输入
包含一个整数的单独一行。
输出
包含一个整数的单独一行表示满足条件的等式的个数。
样例输入 复制
8
样例输出 复制
4
提示
即:-1-2-3-4+5+6+7=8
-1-2+3+4+5+6-7=8
-1+2-3+4+5-6+7=8
-1+2+3-4-5+6+7=8