在維基百科費波那契數列當中提到，

若以F_1,F_2,...表示費氏數列的第幾項，

則有gcd(F_m,F_n)=F_{gcd(m,n)}

接下來要加速費氏數列的求法，

在維基百科費波那契數列當中提到，

因此我們可以用矩陣乘法來求得費氏數列，

而矩陣乘法的運算可以用平方求冪來加速，
再用sys.stdin加速輸入輸出，

就可以在時間內完成了