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 ;

来源/分类