1591: 签到时间
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:13
解决:162
题目描述
出题人说是时候要给新生赛出一道签到题了,但她并不想让所有的新生都能签到()。
已知出题人很喜欢偶数,所以出题人想要在所有参赛人中选偶数个同学让他们签到成功。
现有n个参赛人,编号分别为1~n。
现在出题人开始挑选m个同学了。(m > 0)
若选出的m个同学数量是偶数,她将视为这是一个好方案;如果是奇数,则是一个坏方案。
出题人现在想知道好方案与坏方案的差是多少。
输入
一个整数n,代表参赛人数。(n <= 1e6)
输出
输出好方案与坏方案的差。
样例输入 复制
4
样例输出 复制
-1
提示
好方案为:[1,2]、[1, 3]、[1 ,4]、[2,3]、[2,4]、[3,4]、[1,2,3,4],有7个;
坏方案为:[1]、[2]、[3]、[4]、[1,2,3]、[1,2,4]、[1,3,4]、[2,3,4],有8个;
所以好方案与坏方案的差为-1 ;