码迷,mamicode.com
首页 > 其他好文 > 详细

noi 9271 奶牛散步

时间:2016-11-04 23:24:39      阅读:207      评论:0      收藏:0      [点我收藏+]

标签:sig   lap   splay   unsigned   src   nbsp   discus   noi   signed   

题目链接:http://noi.openjudge.cn/ch0206/9271/

同noi 踩方格,但是题目有问题,%12345,我也是看了discuss才知道的。

技术分享
#include <bits/stdc++.h>
using namespace std;

unsigned long long d[1005];

int main()
{
    d[1] = 3;
    d[2] = 7;
    for(int i=3;i<=1001;i++)
        d[i] = (2*d[i-1] + d[i-2])%12345;

    int n;
    scanf("%d",&n);
    printf("%lld\n",d[n]);
    return 0;
}
View Code

 

noi 9271 奶牛散步

标签:sig   lap   splay   unsigned   src   nbsp   discus   noi   signed   

原文地址:http://www.cnblogs.com/TreeDream/p/6031653.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!