{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"这是星期一,今年你的朋友们决定通过往他们身上扔水气球来启动新的计算机科学专业的学生。他们已经填满了一大箱相同的水气球,为它做好准备。但是命中注定,气球相当强硬,可以从几层楼的高度掉落而不会爆裂!所以你的朋友们一直在寻求你的帮助。他们打算从校园里的一座高楼上放下气球,但他们想尽可能少地把气球拖上楼梯,所以他们想知道从他们能够扔下气球的最低的地方,以便他们能够爆裂。你知道这座建筑物有多层,你的朋友给了你k个相同的气球,你可以在试验中使用(并打破)来找到答案。因为你也懒惰,你想确定你必须进行的最小试验次数,以确定楼上的的最低点,从这个点你可以放下一个气球,使其爆裂(或者在最坏的情况下,气球即使从顶层掉落也不会破裂)。试验包括从某个地方放下气球。如果一个气球未能爆发试验,您可以将其取出并再次用于另一次试验。"}},{"title":"输入","value":{"format":"MD","content":"输入由多个测试用例组成,每行一个。一个测试用例的数据由两个数字k和n组成,1≤k≤100,一个正数n表示一个64位整数(C++中unsigned long long)(是的,这是一个非常高的建筑物)。最后一个测试用例k \u003d 0,它不应该被处理。"}},{"title":"输出","value":{"format":"MD","content":"对于每种情况的输入,输出一行输出,给出解决问题所需的最少试验次数。如果需要超过63个试验,则打印“More than 63 trials needed.”,而不是最少试验次数。"}},{"title":"样例输入","value":{"format":"MD","content":"2 100\n10 786599\n4 786599\n60 1844674407370955161\n63 9223372036854775807\n0 0"}},{"title":"样例输出","value":{"format":"MD","content":"14\n21\nMore than 63 trials needed.\n61\n6\n"}},{"title":"Hint","value":{"format":"MD","content":"点击左上角\"Udebug\",可以拿到一些样例。(不一定准)\n**记得unsigned long long!**"}}]}