GCD của 2 số Fibonacci
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
0.2s
Giới hạn bộ nhớ:
98M
Input:
stdin
Output:
stdout
Tác giả:
Người đăng:
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python
Cho ~2~ số nguyên dương ~n~, ~m~ (~n, m \le 10^5~).
Tìm ước chung lớn nhất của số fibonacci thứ ~n~ và số fibonacci thứ ~m~ mod ~10^9+7~ (với ~2~ số fibonacci đầu tiên đều là ~1~(~f[1]=1, f[2]=1~)).
Sample
Input
3 6
Output
2
Giải thích
~f[3]=2, f[6]=8, GCD(2, 8)=2~