{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":" 这是星期一,今年你的朋友们决定通过往计算机科学专业的新生身上扔水气球来启发他们。你的朋友们已经填满了一大箱相同的水气球,为这件事做好准备。但是命中注定,气球相当硬,可以从几层楼的高度掉落而不会爆!所以你的朋友们一直在寻求你的帮助。\n 他们打算从校园里的一座高楼上扔下气球,但他们想尽可能少地把气球拿上楼梯,所以他们想知道从他们能够扔下气球的最低的地方,以便他们能够爆裂。你知道这座建筑物有n层,你的朋友给了你k个相同的气球,你可以在试验中使用(并打破)来找到答案。\n 因为你也懒,你想确定你必须进行的最小试验次数,以确定楼上的的最低点,从这个点你可以摔爆一个气球(或者在最坏的情况下,气球即使从顶层摔也不会爆)。试验包括从某个地方放下气球。如果一个气球在试验中没有爆,您可以将其取走并用于另一次试验。"}},{"title":"输入","value":{"format":"MD","content":" 输入由多组数据组成,每行一组。一组数据由两个数字k和n组成。\n 1≤k≤100,n是64位正整数(C/C++中unsigned long long,Java中unsigned long)\n 输入结束为k \u003d n\u003d0。"}},{"title":"输出","value":{"format":"MD","content":" 对于每组输入,输出一行,包含解决问题所需的最少试验次数。\n 如果需要超过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\n63\n"}},{"title":"提示","value":{"format":"MD","content":"点击左上角\"Udebug\",可以拿到一些样例。(不一定准)\n**记得用unsigned long long!!!!!!!!!!**"}}]}