题目描述

\\n\\n\\n到了难得的假期，小白班上组织大家去看电影。但由于假期里看电影的人太多，很难做到让全班看上同一场电影。最后大家在一个偏僻的小胡同里找到了一家电影院，但这家电影院分配座位的方式很特殊，具体方式如下：\\n\\n电影院的座位共有 $K$ 个，并被标号为 $1 \\\\sim K$。每个人买完票后会被随机指定一个座位，具体来说是从 $1 \\\\sim K$ 中等概率随机选取一个正整数，设其为 $L$。\\n\\n如果编号 $L$ 的座位是空位，则这个座位就分配给此人，否则将 $L$ 加一，继续前面的步骤；如果不存在编号 $L$ 的座位，则该人只能站着看电影，即所谓的站票。\\n\\n小白班上共有 $N$ 人（包括小白自己），作为数学爱好者，小白想知道全班都能够有座位的概率是多少。\\n\\n

输入输出格式

\\n\\n\\n

输入格式

\\n\\n \\n本题有多组数据。第一行一个整数 $T$ 表示数据组数，接下来 $T$ 行每行两个整数 $N,K$ 表示人数和电影院座位数。\\n\\n

输出格式

\\n\\n\\n对于每一组数据数据输出一行两个整数 $A,B$，表示答案为 $\\\\frac{A}{B}$。你需要保证 $\\\\gcd(A,B) = 1$。\\n\\n

输入输出样例

\\n\\n\\n

输入样例 #1

\\n\\n

3\\n1 1\\n2 1\\n2 2\\n

\\n\\n\\n

输出样例 #1

\\n\\n \\n

1 1\\n0 1\\n3 4\\n

\\n\\n \\n

说明

\\n\\n\\n

对于 $100 \\\\%$ 的数据，$1 \\\\leq T \\\\leq 50$，$1 \\\\leq N,K \\\\leq 200$。

\\n\\n \

状态	递交者	时间	内存	语言	代码	递交时间
AC	Ryan2cd189vgl	321ms	4 MiB	Python3	1.9 KiB	2025-4-2 22:19:56
AC	Teacher68nrk2	350ms	4.1 MiB	Python3	1.9 KiB	2025-4-10 22:52:18

统计

递交统计

[ZJOI2011] 看电影

信息

状态

开发

支持

还没有账户？

登录