装满水的气球 Dropping water balloons

你有k个一模一样的水球，在一个n层楼的建筑物上进行测试，你想知道水球最低从几层楼往下丢可以让水球破掉。你想丢最少次水球来测出水球刚好破掉的最低楼层。（水球可能在顶楼也不会破）你可以在任意楼层丢下水球来测试，如果水球没破，你可以继续用它。
输入的每一行包含多组测试，每组测试为一行。每组测试包含两个整数 k 和 n， 1 <= k <= 100 ，n 是一个 64 位的整数。
对于每次测试，输出在最糟情况下，测出水球破掉楼层的最少次数。如果多于63次，就输出“More than 63 trials needed.”
由于>63次的情况不用考虑，那么要考虑的部分所用的球的个数也不会超过63
假如用f(i, j)状态来表示用i个气球，丢j次最多能确定的层数。那么有：
dp[i][j]=dp[i-1][j-1]+dp[i][j-1]+1;

//Serene
//紫书p292 装满水的气球 Dropping water balloons  
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<cmath>
using namespace std;
int k;
unsigned long long n,dp[70][70];

int main() {
	scanf("%d%lld",&k,&n);
	int ansi,ansj;bool ok;
	while(k) {
		memset(dp,0,sizeof(dp));
		ansi=ansj=64;ok=0;
		for(int i=1;i<=64&&i<=k;++i){
		  for(int j=1;j<64;++j) {
			dp[i][j]=dp[i-1][j-1]+dp[i][j-1]+1;
			if((i==k||i>=63)&&dp[i][j]>=n) {
				ansi=i;ansj=j;
				ok=1;break;
			}
		  }
		  if(ok) break;
		}
		if(ansi==64||ansj==64) {
			printf("More than 63 trials needed.\n");
		}
		else printf("%d\n",ansj);
		scanf("%d%lld",&k,&n);
	}
	return 0;
}