网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
失落的神庙
成绩 | 0 | 开启时间 | 2013年02月21日 星期四 23:02 |
折扣 | 0.8 | 折扣时间 | 2013年02月28日 星期四 23:02 |
允许迟交 | 是 | 关闭时间 | 2013年02月28日 星期四 23:02 |
输入文件 | losttemple.in | 输出文件 | losttemple.out |
Long long ago,Lost-Monkey和XXX一起来到一个神庙废墟前,这里曾经是一座雄伟的神庙,他们想进去玩,可是神庙的门紧闭着。聪明的Lost-Monkey发现门上写着这样几句话:
不断改变的数字是神的叩问
永恒不变的规则是门的钥匙
跟上神的节奏你将走向光明
再往下看原来所谓的规则是一个递推数列
F[0]=1
F[1]=1
F[n]=F[n div 2]+F[n div 3]+F[n div 5]+F[n div 7]
下面则是一个屏幕,不断地改变数字差不多2秒一次,所以你必须在1秒内得到答案。
Lost-Monkey一下就猜到了屏幕上的数字就是要你求数列的第多少项,然后把答案写在下面。
输入:
N表示屏幕上的数。
输出:
一个数,即F[n]
样例
losttemple.in
|
losttemple.out |
2 |
4
|
数据范围约定:
40%的数据,n<=10000000
100%的数据,n<=4000000000000