Problem D: 船体强度

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $34$ 正确数量 $22$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 二分答案
船长新买了一批商船,不过最近海岸线上海盗出没频繁,所以他想测试一下船的能够抵抗炮火的程度。
船只有一个坚固程度(>=1),即这种商船至少能抵抗1级炮弹。
炮弹分为1~N个等级,等级越高威力越大。如果船体被M级炮攻击还能继续使用,被M+1级炮攻击后摧毁,那么船的坚固程度就为M级。如果被N级炮攻击还未摧毁,那么船的坚固程度也定为N级。
由于时间紧迫,再加上炮弹也要耗费金钱,所以船长希望炮弹发射T次以内测出船体坚固程度(每次测试可以任选一个等级的炮弹发射)。然而,船比炮弹更贵,所以船长想知道至少要买多少只船做样本才能保证测出船体坚固程度。
多组测试数据,每组一行,两个正整数N,T(2<=N<=2^30,1<=T<=40)
每组测试数据输出一行,表示最少船只需求。如果无论有多少只船都没有一个确定的测量方案在T次测试中测量出船只的坚固程度,则输出"Impossible"
2 1
4 1
6 3
1
Impossible
2
工大扔鸡蛋系列之扔鸡蛋3 
跟前两题不同的是本题求鸡蛋的最小需求 DP+二分