比赛 20110725 评测结果 AAATTTTTTT
题目名称 失落的神庙 最终得分 30
用户昵称 donny 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-07-25 10:10:10
显示代码纯文本
#include <iostream>
#include <fstream>

using namespace std;

long long f[10000003],i,j,k,l,n;

int main()
{
	ifstream fin("losttemple.in");
	ofstream fout("losttemple.out");
	
	f[0]=1;
	f[1]=1;
	
	fin>>n;
	
	for (i=2;i<=n;i++)
		f[i]=f[i/2]+f[i/3]+f[i/5]+f[i/7];
	
	fout<<f[n]<<endl;
	
	fin.close();
	fout.close();
	
	return 0;
}