数字游戏

NC53551. 数字游戏

描述

黑板上写了 $\text{2n-1}$ 个数字：2,3,4...2n。
裁判会随机擦掉一个数字。
然后有两个非常聪明的同学甲和乙玩游戏，他们都会采取最优策略。
首先乙擦掉一个，甲擦掉一个，再乙擦，再甲擦...直到黑板上只剩下两个数。
如果这两个数互质，那么甲胜，否则乙胜。

问裁判有多少种擦数的方案，使得乙必胜。

输入描述

一行一个整数 。

输出描述

一行一个整数表示答案。

示例1

输入:

输出:

上次编辑到这里，代码来自缓存点击恢复默认模板

Python2 解法, 执行用时: 15ms, 内存消耗: 3012K, 提交时间: 2023-02-21 15:05:36

n = int(input())
print(n - 1)

pypy3(pypy3.6.1) 解法, 执行用时: 44ms, 内存消耗: 21080K, 提交时间: 2020-09-13 10:17:18

n=int(input())
print(n-1)

Python3(3.5.2) 解法, 执行用时: 33ms, 内存消耗: 3320K, 提交时间: 2019-12-13 19:15:17

print(int(input())-1)

详情