P2626 斐波那契數列(公升級版)

2021-09-26 03:53:19 字數 675 閱讀 9066

請你求出第nn個斐波那契數列的數mod(或%)2^231之後的值。並把它分解質因數。

n把第nn個斐波那契數列的數分解質因數。

輸入 #1複製

5
輸出 #1複製

5=5
輸入 #2複製

6
輸出 #2複製

8=2*2*2
n \le 48n≤48

#include #include #include #include #include #include #include #include #include #include #include #include #define inf 2147483648

#define wc 1e-8

using namespace std;

typedef long long ll;

int s[10010];

//ll ksm(ll a,ll b)

// return ans;

//}int main()

else

cout<<'*'<}

}return 0;

}

P2626 斐波那契數列(公升級版)

請你求出第nn個斐波那契數列的數mod 或 2 231之後的值。並把它分解質因數。輸入格式 n輸出格式 把第nn個斐波那契數列的數分解質因數。輸入樣例 1 複製5 輸出樣例 1 複製5 5 輸入樣例 2 複製6 輸出樣例 2 複製8 2 2 2 n le 48n 48 includeusing na...

斐波那契數列公升級版 大數相加

求fibonacci數列的第n項f n f 0 1 f 1 1 f n f n 1 f n 2 輸入乙個不超過10000的正整數n。輸出fibonacci數列的第n項的值。由於是最大到第9999項,顯然不能用傳統的整型資料型別去遞迴相加。那就要定義陣列對斐波那契數列的每一項進行模擬加法求和,來得到結...

python版斐波那契數列

遞迴版本 函式在執行的過程中呼叫了本身,通常用於分治法,即將問題拆分為規模較小的子問題 def fib1 n return 1 if n 1 else fib1 n 1 fib2 n 2 list map fib1,range 10 輸出 1,1,2,3,5,8,13,21,34,55 非遞迴版本 ...