记录编号 590936 评测结果 AAAAAAAAAA
题目名称 [Ural 1223] 鹰蛋 最终得分 100
用户昵称 Gravatarflyfree 是否通过 通过
代码语言 C++ 运行时间 0.126 s
提交时间 2024-07-13 15:11:50 内存使用 11.06 MiB
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll f[1010][1010];
ll n,m,num;
int main(){
    freopen("eagleegg.in","r",stdin);
    freopen("eagleegg.out","w",stdout);
    for(int i=1;i<=1000;i++)f[i][1]=i;
    for(int i=1;i<=1000;i++){
        for(int j=2;j<=1000;j++){
            f[i][j]=f[i-1][j-1]+f[i-1][j]+1;
        }
    }
    while(cin>>m>>n){
        if(n==0&&m==0)break;
        num=0;
        while(1){
            num++;
//            cout<<num<<" "<<f[num][m]<<endl;
            if(f[num][m]>=n)break;
        }
        cout<<num<<endl;
    }
    return 0;
}