F(N) HDOJ 2802

生来介为忙一场

这题明显是有规律的，但那个坑爹啊~~2009啊，多大啊
就先看前2009个数，在4018，6027.。。。
就在4018发现规律，好咯，可以去吃饭了，感动ing。。

long f(long n)

{

long q;

if(n==1)

q=1;

else if(n==2)

q=7;

else

q=(f(n-2)-(n-1)*(n-1)*(n-1)+n*n*n)%2009;

return q;

}

int main()

{

long a[4030];

long n=4020,m,i;

for(i=1;i<=4020;i++)

a[i]=f(i);

while(scanf("%ld",&m)!=EOF&&m)

{

if(m%4018==0)

printf("0\n");

else

printf("%ld\n",a[m%4018]);

}

return 0;

}

posted on 2011-06-18 19:12 bersaty 阅读(306) 评论(0) 编辑收藏引用所属分类: HDOJ 做题报告

只有注册用户登录后才能发表评论。


相关文章: hdoj 1878 欧拉回路 F(N) HDOJ 2802 大菲波数 hdoj 1715 HDOJ 1003 Max Sum 非递归算法（很巧妙~~~）【转】

网站导航: 博客园博客园最新博文博问管理

Loading......Next.