洛谷P1306 斐波那契公約數

目錄web 連接 大意 數據範圍 思路 代碼 連接 https://www.luogu.org/problemnew/show/P1306svg 大意 求 gcd(f[n],f[m])mod100000000 g c d ( f [ n ] , f [ m ] ) mod 100000000 ui 數據範圍 n<=m<=109 n <= m <= 10 9 思路 利用一個公式 atom gcd(f

>>阅读原文<<