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

2022-05-03 17:36:09 字數 610 閱讀 6293

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

輸入格式:

n輸出格式:

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

輸入樣例#1: 複製

5

輸出樣例#1: 複製

5=5

輸入樣例#2: 複製

6

輸出樣例#2: 複製

8=2*2*2

n \le 48n≤48

#includeusing

namespace

std;

long

long f[1005

];int k[1000

];void check(int

n) }

f[n]=f[n]/i;

if(f[n]!=1)}

intmain()

long

long mode=pow(2,31

); f[n]=f[n]%mode;

cout

<"="

;

while(f[n]!=1

)

}

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

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

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

求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 非遞迴版本 ...