class Solution {
    public int calc(int K, int T) {
        if(K==1 || T==1) return T+1;
        return calc(K-1, T-1) + calc(K, T-1);
    }

    public int superEggDrop(int K, int N) {
        int T = 1;
        while(calc(K, T) < N+1) {
            T++;
        }
        return T;
    }
}

zhfang
4 声望1 粉丝