Loading......Next.

生来介为忙一场

 

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 阅读(232) 评论(0)  编辑 收藏 引用 所属分类: HDOJ 做题报告


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


导航

统计

常用链接

留言簿

随笔分类

随笔档案

友情链接

搜索

最新评论

阅读排行榜

评论排行榜