单点时限: 1.0 sec
内存限制: 256 MB
2017年了,奶牛也越来越聪明了,她们甚至想出了一个Farmer John都无法回答的问题。
Fk(n)={f(Fk−1(n))k>1 f(n)otherwise
其中 不大于的素数个数f(n)={不大于n的素数个数n>1 1otherwise
给定 k,n,求 Fk(n)。
不超过 100 组数据,每组数据一行两个整数: 1≤k≤1018,1≤n≤106。处理到文件结束。
每行一个答案。
1 20 2 20
8 4
54 人解决,66 人已尝试。
86 份提交通过,共有 350 份提交。
4.0 EMB 奖励。
创建: 7 年,12 月前.
修改: 7 年,2 月前.
最后提交: 2 周,2 天前.
来源: 2017 CCCC 选拔