E. 跑步

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

题目描述

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米。

通告标题

通告内容

已知晓