问题1511--小P的loI

1511: 小P的loI

时间限制: 1 Sec  内存限制: 256 MB
提交: 43  解决: 16
[状态] [讨论版] [提交] [命题人:]
题目描述
一天小P想要玩lol,但是他太菜了,必须和他的王者学长组队才能赢。
学长此时正在解一道叫loI的问题:
有N个小兵,编号为1,2,3……N,你有N种技能,第i种技能可以消灭所有编号为i+1的倍数的小兵
问最少放多少个技能可以消灭至少k个小兵
为了使小P和学长玩上lol,请你尽快解决这道题
输入
一行两个整数N,k,含义如题目描述
输出
一个整数,表示最少放多少个技能可以消灭至少k个小兵
样例输入 Copy
8 7
样例输出 Copy
4
提示
对于30%的数据,满足k 对于另外30%的数据,满足N≤10,000,000且k=N−1
对于100%的数据,满足k
来源/分类