3054: 小A的数列
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：8
解决：4
题目描述
小A有一个数列a1 = a2 = 1
an = an-1 + an-2
小A希望知道an 和 am 的最大公约数是多少
答案对1000000007取模
输入
第一行是T，表示有T组数据
接下来T行是N,M
输出
每组数据输出an和am的最大公约数
样例输入 复制
2
5 8
12 15样例输出 复制
1
2提示
30％的数据 n,m <= 1000000
60％的数据 n,m <= 10^9
100％的数据 n,m <= 10^18