洛谷 P1306 斐波那契公約數（數學）

題意 求斐波那契數列第 n n n項和第 m m m項的最大公約數（ n , m ≤ 2 × 1 0 9 n,m \leq 2 \times 10^9 n,m≤2×109）html 題解 數據範圍明確代表這題不是找規律就是推奇怪的結論。ios 因而先開始找規律。假設 f ( x ) f(x) f(x)表示有x因子的數在斐波那契數列中出現的循環節長度。之因此這麼說是由於打表發現擁有某個因子的數很是有

>>阅读原文<<