Problem 3827 --Mendeleev 14173827: Mendeleev 1417
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$128$ 兆字节/Megabyte(s) |
| 提交总数 |
$5$ |
正确数量 |
$2$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
数学 |
当前分类(单击移除)：
数学
单击选择分类：
百丽宫的大当家要从百丽宫的n名手下中，选择一些人去公费出差，出差的人数和人选都没有限制。
现在，由于出差的手下所住的酒店只有二人间，所以吝啬的大当家认为，若出差人数是偶数，则该出差方案是好的，否则，认为该出差方案是坏的。
现在，大当家想知道，在所有的出差方案中，好方案与坏方案的差。
第一行输入一个整数T(1≤T≤105)，表示测试用例数。
接下来的T行，每行有一个整数 n(1\leq n\leq 10^{6})n(1≤n≤106)，表示百丽宫的手下个数。
对于每个测试用例，输出一个整数，表示好方案与坏方案的差。
用数字1,2,31,2,31,2,3表示三个手下，则样例中有333个好方案，分别为[1,2],[1,3],[2,3][1,2],[1,3],[2,3][1,2],[1,3],[2,3]，和444个坏方案，分别为[1],[2],[3],[1,2,3][1],[2],[3],[1,2,3][1],[2],[3],[1,2,3]。
所以差为3−4=−13-4=-13−4=−1。
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$36 $ms]
|
thisislike
|
963957
|
2023-05-28 12:49:17 |
| 内存最少[$2024 $KB]
|
thisislike
|
963960 |
2023-05-28 13:05:52 |
| 第一AC |
thisislike |
963957
|
2023-05-28 12:49:17 |
| 第一挑战 |
thisislike
|
963954 |
2023-05-28 12:41:05 |
赛题来源/所属竞赛
N/A