Skip to content

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了,可以的话,请您参考添加页面,与大家一起分享你的题解!