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