首页 > 代码库 > noi 9271 奶牛散步

noi 9271 奶牛散步

题目链接: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 奶牛散步