\(luoguP3330\) [ZJOI2011] 看电影
废了老命想题解
题意
到了难得的假期，小白班上组织大家去看电影。但由于假期里看电影的人太多，很难做到让全班看上同一场电影。最后大家在一个偏僻的小胡同里找到了一家电影院，但这家电影院分配座位的方式很特殊，具体方式如下：
电影院的座位共有 \(K\) 个，并被标号为 \(1 \sim K\)。每个人买完票后会被随机指定一个座位，具体来说是从 \(1 \sim K\) 中等概率随机选取一个正整数，设其为 \(L\)。
如果编号 \(L\) 的座位是空位，则这个座位就分配给此人，否则将 \(L\) 加一，继续前面的步骤；如果不存在编号 \(L\) 的座位，则该人只能站着看电影，即所谓的站票。
小白班上共有 \(N\) 人（包括小白自己），作为数学爱好者，小白想知道全班都能够有座位的概率是多少。
提示
对于 \(100 \%\) 的数据，\(1 \leq T \leq 50\)，\(1 \leq N,K \leq 200\)。
本题输出的数据可能较大。
样例输入
3
1 1
2 1
2 2
样例输出
1 1
0 1
3 4