TLE认为Yt最近一直在写代码有些缺乏锻炼,希望他通过跑步来锻炼一下身体。
TLE给Yt设计了一个循序渐进的跑步计划:
1.第一天跑n米
2.第二天跑m米
3.从第三天开始,跑步的距离 = 前两天跑步距离的最大公因数 + 前两天中跑的较少的一天跑的距离
跑步的距离 = 前两天跑步距离的最大公因数 + 前两天中跑的较少的一天跑的距离
TLE想知道,从第多少天Yt的跑步距离将第一次达到(大于等于)米。
两个不大于1000的正整数n、m,用空格隔开。
一个正整数,表示Yt的跑步距离第一次达到20000米的是第几天。
500 1000
12
yt第1天跑500米
yt第2天跑1000米
yt第3天跑500 + 500 = 1000米
yt第4天跑1000 + 1000 = 2000米
yt第5天跑1000 + 1000 = 2000米
yt第6天跑2000 + 2000 = 4000米
随后几天分别是4000、8000、8000、16000、16000、32000米,在第12天超过了20000米。