B : Spring猜数

Progress Bar

时间限制:1 Sec 内存限制:128 MiB
提交:215 答案正确:90

提交


题目描述

经过千辛万苦Spring和ZZH终于集齐了七龙珠,召唤出了神龙!
神龙表示自己只能实现一个人的愿望,但由于Spring和ZZH都是神龙的召唤者,所以它不能随意决定实现谁的愿望。
于是,Spring和ZZH决定用猜数字的方法决定谁有资格让神龙帮自己实现愿望。

规则如下:
神龙从1到N(1<=N<=10^6)的正整数中随机选取一个数字作为幸运数字。
Spring和ZZH轮流猜数字,直到有人猜中幸运数字为止。猜中幸运数字的人,即为获胜者,就有资格让神龙帮自己实现愿望。

Spring想知道自己是先猜优势大还是后猜优势大。

输入

给你一个数字N(1<=N<=10^6)

输出

如果先猜胜率大一些,输出数字1,如果后猜胜率大一点就输出数字2,如果两者胜率相当,就输出数字0.

样例输入

复制
2

样例输出

复制
0

提示


			

来源

ZZH