2415: 春睡
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
NEVER∮EVER和他的GF陌上lemon去喝奶茶,喝着喝着就醉了。。醉着醉着就趴在桌子上睡着了。。梦中NEVER∮EVER到了一个梦幻世界。。却惊奇的发现身边的GF不见了。。这时候天降魔音。。原来这个梦境世界是由天浪血染这个恶魔创造的。要拆开他和GF,天浪血染狰狞的笑着“只要你能通过我的考验,你就能和你的GF重返人间,要不然哈哈哈哈哈哈。。。。”“不可能让你的阴谋得逞!说出你的考验吧。”
原来NEVER∮EVER的GF被天浪血染用迷药晕倒了。。现在NEVER∮EVER面前有1-n个一模一样的瓶子,有一瓶是解药,但NEVER∮EVER喝了会死,所以天浪血染答应给他一些小白鼠,但是跟恶魔借东西是要掉RP的所以NEVER∮EVER希望借的最少。。。NEVER∮EVER需要在K分钟内找到解药,小白鼠喝了解药一分钟后就会死,求最少的小白鼠使用数量,使得你一定能确定毒药是哪瓶。
输入
一行两个数瓶子数n,分钟数k;
输出
一个数s最少小白鼠使用数
样例输入 复制
2 1
样例输出 复制
1
提示
数据范围
10% N=1 K=1
10%1<=N<=10; K<=5
10%10<=N<=100 K<=20
10%100<=N<=1000 K<=30
60%1000<=N<=100000000 K<N
友情提示(如何确定一个数字呢?一个小白鼠能确定数字的什么呢)