ZZULIOJ - 18新利直播

问题1511--小P的loI

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

题目描述

一天小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

来源/分类

[ 提交] [ 状态]