标签：pre 范围 head 表示 default scanf 时间 mod print
话说某牛家门外有一台阶，这台阶可能会很高（总层数<=1000000）。
这牛刚开始是在台阶外面，可以认为是在0层。每次可以跨一步或两步，但有时某层台阶上会被人泼上脏水，这层就不能走了~~
（这个可怜的货）
所以请你编程，输出这牛到达家的路径总数（不能经过被泼脏水的台阶）。
共一行，两个数。
分别表示台阶的总层数和不能踩的台阶。
走法总数。
5 3
2
{说明：
样例的路径为：
0-1-2-4-5
0-2-4-5}
由于数据可能太大，请输出结果 mod 123321的值。
不要想太多哦！
递推 斐波那契数列
#include <cstdio> int n,m,f[1000000]; int main() { scanf("%d%d",&n,&m); f[0]=1; if(m!=1) f[1]=1; for(int i=2;i<=n;++i) if(i!=m) f[i]=(f[i-1]+f[i-2])%123321; printf("%d",f[n]); }
标签：pre 范围 head 表示 default scanf 时间 mod print
原文地址：http://www.cnblogs.com/ruojisun/p/6607571.html
