| 比赛 | 20110725 | 评测结果 | AAEEEEEEEE |
|---|---|---|---|
| 题目名称 | 失落的神庙 | 最终得分 | 20 |
| 用户昵称 | kaaala | 运行时间 | 0.000 s |
| 代码语言 | C++ | 内存使用 | 0.00 MiB |
| 提交时间 | 2011-07-25 12:00:47 | ||
#include<iostream>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<string>
#include<cstdio>
using namespace std;
long long n,f[100000];
int main()
{
long long i;
freopen("losttemple.in","r",stdin);
freopen("losttemple.out","w",stdout);
scanf("%d",&n);
f[0]=1;
f[1]=1;
f[2]=4;
for(i=3;i<=n;i++)
f[i]=f[i/2]+f[i/3]+f[i/5]+f[i/7];
printf("%d",f[n]);
return 0;
}