#5069. 数列
数列
题目描述
小 z 在数学课本中学到了数列这个概念,w 老师给他出了这样一个题:已知一个数列 的前两项为 。并且,对于 ,。你需要求出序列中有多少个不同的数。如果有无限多个数,输出 -1
。小 z 是在是太笨了,于是他向你求助。
输入格式
一行两个正整数
输出格式
一行一个整数,无穷个就输出 -1
。
3 5
5
提示
对于 的数据
对于 的数据
Related
In following contests:
小 z 在数学课本中学到了数列这个概念,w 老师给他出了这样一个题:已知一个数列 a 的前两项为 a1,a2。并且,对于 n>2,an=∣an−1−an−2∣。你需要求出序列中有多少个不同的数。如果有无限多个数,输出 -1
。小 z 是在是太笨了,于是他向你求助。
一行两个正整数 a1,a2
一行一个整数,无穷个就输出 -1
。
3 5
5
对于 40% 的数据 ∣a1−a2∣≤108
对于 100% 的数据 a1,a2≤1018
In following contests: