1377: 聪老师翻硬币
题目
题目描述
桌子上有一排硬币,共 $n$ 枚,均为正面朝上。聪老师现在要把所有的硬币都翻成反面朝上,规则是每次可以翻转任意 $n-1$ 枚硬币(正面朝上被翻转成反面朝上,反面朝上被翻转成正面朝上)。聪老师想知道最少翻多少次才能都翻成反面朝上,你能帮帮他吗?
输入格式
一行一个自然数 $n$ 。
输出格式
如果可以全都翻成反面朝上,输出一行一个整数 $s$ ,表示最少翻转次数;
否则,输出-1
。
样例输入
样例输入1
1
样例输入2
2
样例输出
样例输出1
-1
样例输出2
2
数据范围
对于 60% 的数据,$1\leq n\leq50$
对于 100% 的数据,$1\leq n\leq1000$
Oops! 本题目还没有解答!
助教老师们编题的速度,已经超过了解题的速度!
OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。
如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!