信奥一本通1643
1643：【例 3】Fibonacci 前 n 项和
时间限制: 1000 ms 内存限制: 524288 KB
提交数: 747 通过数: 499
【题目描述】
大家都知道 Fibonacci 数列吧，f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2。
现在问题很简单，输入 n 和 m，求 {fn} 的前 n 项和 Snmodm。
【输入】
输入 n,m。
【输出】
输出前 n 项和 Snmodm。
【输入样例】
5 1000
【输出样例】
12
【提示】
数据范围与提示：
对于 100% 的数据， 1≤n≤2×109,1≤m≤109+10。
一模一样！我们可以一边运行一边累加
#include
using namespace std;
typedef long long ll;
const ll N=10000005;
ll m,n,a[N];
TNT f(ll n){if(n>n;cin>>m;cout< 本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！