sjtu oj 1022. Fib数列

发布时间:2016-12-6 20:21:01 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"sjtu oj 1022. Fib数列",主要涉及到sjtu oj 1022. Fib数列方面的内容,对于sjtu oj 1022. Fib数列感兴趣的同学可以参考一下。

#include <iostream> #include <stdio.h> using namespace std; int fi(int n) { int i,x=1,y=1,t; if(n==1||n==2) return 1; else { for(i=1;i<=n-2;i++) { t=y; y=(x+y)%2010; x=t; } return y; } } int main() { long long x; scanf("%lld",&x); if(x<=2040) printf("%d",fi(int(x))); else { if(x%2040==0) printf("%d",fi(2040)); else printf("%d",fi(int(x%2040))); } return 0; }

上一篇:计划
下一篇:游戏运行时,WIN2003报错:设备 \Device\Harddisk0有一个不正确的区块。

相关文章

相关评论