试题编号: | 201312-4 |
试题名称: | 有趣的数 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: | 问题描述 我们把一个数称为有趣的,当且仅当: 输入格式 输入只有一行,包括恰好一个正整数n (4 ≤ n ≤ 1000)。 输出格式 输出只有一行,包括恰好n 位的整数中有趣的数的个数除以1000000007的余数。 样例输入 4 样例输出 3 |
问题链接:CCF201312-4 有趣的数
问题分析:略
程序说明:略
提交后得100分的C语言程序:
#include<stdio.h>
#define MOD 1000000007
int main()
{
long long a,b,c,d,e,f;
long long ta,tb,tc,td,te,tf;
int n;
scanf("%d",&n);
a=b=c=d=e=f=0;
a++;
while(--n){
ta=a;
tb=2*b+a;
tc=c+a;
td=2*d+b;
te=2*e+c+b;
tf=2*f+d+e;
a=ta%MOD;
b=tb%MOD;
c=tc%MOD;
d=td%MOD;
e=te%MOD;
f=tf%MOD;
}
printf("%d\n",f);
return 0;
}