码迷,mamicode.com
首页 > 其他好文 > 详细

HPU暑期集训积分赛2

时间:2019-07-28 19:20:36      阅读:92      评论:0      收藏:0      [点我收藏+]

标签:mamicode   put   整数   inpu   限制   tput   老师   mic   解答   

A. 再战斐波那契

单点时限: 1.0 sec

内存限制: 512 MB

小z 学会了斐波那契和 gcd 后,老师又给他出了个难题,求第N个和第M个斐波那契数的最大公约数,这可难倒了小z ,不过在小z 的再三请求下,老师又告诉他了个条件,gcd(N,M)∈[1,90]。
可是,笨拙的小z 还是不会,于是请求你帮他解答这个问题。

技术图片

输入格式

输入包括 T 组,T∈[1,10]. 
接下来 T 行,每行两个整数 N,M, 表示斐波那契的第 N 项和第 M 项,(N,M∈[1,1018]).

输出格式

输出包含 T 行,每行输出一个整数.

样例

input

3

1 2

2 3

3 4

output

1

1

1

 

HPU暑期集训积分赛2

标签:mamicode   put   整数   inpu   限制   tput   老师   mic   解答   

原文地址:https://www.cnblogs.com/meanttobe/p/11260484.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!