uva10934 Dropping water balloons

//好久没做题 一直没状态 然后刷了个水题玩玩

//寒假集训和校赛都做到了类似的题目 然而当时并不会 （其实现在也不会

题意：有k个气球和一个n层高的楼，气球有硬度，在某曾会恰好摔碎，问至少多少次实验可以求出来恰好摔碎的楼层。

解：分两种情况讨论：当前楼层破，当前楼层不破，然后f[i][j]表示i个气球实验j次能测到的最高楼层，于是乎f[i][j]=f[i-1][j-1]+f[i][j-1]+1

/*

当前楼层破是f[i-1][j-1]+1，不破是f[i-1][j-1]+f[i][j-1]+1，最后求出来的范围是这两个的最大值。

破的话肯定小于求出来的范围，不破的话答案应该实在保证破能被确定出来的基础上继续向上找f[i][j-1]层

*/

#include<cstdio>
#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<cstdlib>
#include<queue>
#include<vector>
#include<map>
#include<stack>
#include<string>

using namespace std;

long long n;
int k;
long long f[101][101];

void solve(){
    if (f[k][63]<n){
            printf("More than 63 trials needed.
");
            return;
    }
    for (int i=0;i<64;i++){
            if (f[k][i]>=n){
                    printf("%d
",i);
                    break;
            }
    }
}

int main(){
    memset(f,0,sizeof(f));
    for (int i=1;i<=100;i++){
            for (int j=1;j<64;j++){
                    f[i][j]=f[i-1][j-1]+f[i][j-1]+1;
            }
    }
    while (scanf("%d%lld",&k,&n)==2){
            if (k==0) return 0;
            solve();
    }
    return 0;
}
/*
2 100
10 786599
4 786599
60 1844674407370955161
63 9223372036854775807
0 0
*/