| 比赛 | 20120217 | 评测结果 | AWWWEWWWWW |
|---|---|---|---|
| 题目名称 | 线性递推式 | 最终得分 | 10 |
| 用户昵称 | Cloud | 运行时间 | 0.000 s |
| 代码语言 | C++ | 内存使用 | 0.00 MiB |
| 提交时间 | 2012-02-17 21:29:14 | ||
#include<fstream>
using namespace std;
int main(void)
{
ifstream fin("recursion.in");
ofstream fout("recursion.out");
int n,k,i,j;
int a[10001],f[10001];
fin>>n>>k;
for(i=0;i<=n;i++)
fin>>a[i];
for(i=0;i<n;i++)
fin>>f[i];
for(i=n;i<=k;i++)
{
f[i]=a[n];
for(j=0;j<n;j++)
f[i]+=a[j]*f[i-j-1];
}
f[k]%=9973;
fout<<f[k];
fin.close();
fout.close();
return 0;
}