ZZULIOJ

问题1511--小P的loI

时间限制: 1 Sec 内存限制: 256 MB
提交: 48 解决: 17
[状态] [讨论版] [提交] [命题人:]

题目描述

一天小P想要玩lol，但是他太菜了，必须和他的王者学长组队才能赢。
学长此时正在解一道叫loI的问题：

有N个小兵，编号为1,2,3……N，你有N种技能，第i种技能可以消灭所有编号为i+1的倍数的小兵
问最少放多少个技能可以消灭至少k个小兵

为了使小P和学长玩上lol，请你尽快解决这道题

输入

一行两个整数N,k，含义如题目描述

输出

一个整数，表示最少放多少个技能可以消灭至少k个小兵

样例输入 Copy

8 7

样例输出 Copy

提示

对于30%的数据，满足k 对于另外30%的数据，满足N≤10,000,000且k=N−1
对于100%的数据，满足k

来源/分类

[提交] [状态]