logo AlgoBeat OnlineJudge
登录 注册

#101978. [BZOJ 1978] [BeiJing2010]取数游戏 game

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

题目描述

小 C 刚学了辗转相除法,正不亦乐乎,这小 P 又出来捣乱,给小 C 留了个难题。

给定 个数,用 来表示。现在小 P 让小 C 依次取数,其中第一个数可以随意取。假使目前取得 ,下一个数取 ),则 必须满足

到底要取多少个数呢?自然是越多越好!

不用多说,这不仅是给小 C 的难题,也是给你的难题。

输入格式

第一行包含两个数

接下来一行,有 个数用空格隔开,依次是

输出格式

仅包含一行一个数,表示按上述取法,最多可以取的数的个数。

样例

样例输入 #1

5 6 
7 16 9 24 6

样例输出 #1

3

样例解释 1

选取 个数

数据范围与提示

  • 对于 的数据,
  • 对于 的数据,