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
提示
没有写明提示
题目来源
没有写明来源