6275: BZOJ2275:[Coci2010]HRPA

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

N个石子,A和B轮流取,A先。每个人每次最少取一个,最多不超过上一个人的个数的2倍。
取到最后一个石子的人胜出,如果A要有必胜策略,第一次他至少要取多少个。


输入格式

第一行给出数字N,N<=10^15.第二行N个数字


输出格式

如题


样例输入

4

样例输出

1

提示

没有写明提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: