# 斐波那契

Acwing1304 佳佳的斐波那契

原题链接:Acwing1304

题目大意:用 $S(n)$ 表示 Fibonacci 前 $n$ 项和 $\mathrm{mod} \ m$ 的值,即 $S(n)=(f_1+f_2+…+f_n) \ mod \ m$,其中 $f_1=f_2=1,f_i=f_{i−1}+f_{i−2}$。

$T(n)=(f_1+2f_2+3f_3+…+nf_n)\ \mathrm{mod} \ m$

已知 $n,m$,求 $T(n)$ 的值。

数据范围:$1≤n,m≤2^{31}−1$

……

READ MORE

Acwing1303 斐波那契前n项和

原题链接:Acwing1303

题目描述:大家都知道 Fibonacci 数列吧。$f_1=1,f_2=1,f_3=2,f_4=3,…,f_n=f_{n−1}+f_{n−2}$

现在问题很简单,输入 $n$ 和 $m$,求 $f_n$ 的前 $n$ 项和 $S_n \ \mathrm{mod} \ m$。

数据范围:$1≤n≤2 \times 10^9,1≤m≤1 \times 10^9 + 10$

……

READ MORE

Recents
Categories
Tags
Links