Sum the Fibonacci

914G2600· international gm4s256 MB⌨ stdin/stdout

#bitmasks #divide and conquer #dp #fft #math

Examples

Sample 1of 4

Input

2
1 2

Output

Sample 2of 4

Input

3
7 4 1

Output

Sample 3of 4

Input

10
1 3 0 7 3 7 6 5 7 5

Output

Sample 4of 4

Input

10
50 9 11 44 39 40 5 39 23 7

Output

113860062

914G.cpp

loading editor…

Ln 11·137 BGNU C++20 (64)