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

友情提示(如何确定一个数字呢?一个小白鼠能确定数字的什么呢)

来源/分类