| 比赛 | 20110725 | 评测结果 | WAAAEEEETE |
|---|---|---|---|
| 题目名称 | 失落的神庙 | 最终得分 | 30 |
| 用户昵称 | 苏轼 | 运行时间 | 0.000 s |
| 代码语言 | C++ | 内存使用 | 0.00 MiB |
| 提交时间 | 2011-07-25 11:35:16 | ||
#include <cstdio>
#include <set>
using namespace std;
const int MAXN=20000005;
int d[MAXN];
int main()
{
freopen("losttemple.in","r",stdin);
freopen("losttemple.out","w",stdout);
int N;
scanf("%d",&N);
d[0]=1;
d[1]=1;
for(int i=2;i*2<=N;i++)
d[i]=d[i/2]+d[i/3]+d[i/5]+d[i/7];
d[N]=d[N/2]+d[N/3]+d[N/5]+d[N/7];
printf("%d\n",d[N]);
return 0;
}