logo AlgoBeat OnlineJudge
登录 注册

#102275. [BZOJ 2275] [Coci2010]HRPA

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

个石子,A 和 B 轮流取,A 先手。

每个人每次最少取一个,最多不超过上一个人的个数的 倍。

取到最后一个石子的人胜出,如果 A 要有必胜策略,第一次他至少要取多少个。

输入格式

一行一个整数

数据保证 A 一定有必胜策略。

输出格式

一行一个整数表示答案。

样例

样例输入 #1

4

样例输出 #1

1

数据范围与提示

对于 的数据,