首页 > 试题广场 >

Tachibana Kanade Loves Probabi

[编程题]Tachibana Kanade Loves Probabi
立华奏在学习初中数学的时候遇到了这样一道大水题:
“设箱子内有 n 个球,其中给 m 个球打上标记,设一次摸球摸到每一个球的概率均等,求一次摸球摸到打标记的球的概率”
“emmm...语言入门题”
但是她改了一下询问方式:设最终的答案为 p ,请输出 p 小数点后 K_1K_2 位的所有数字(若不足则用 0 补齐)

输入描述:
第一行一个整数 T,表示有 T 组数据。
接下来每行包含四个整数 m,n,K_1,K_2,意义如「题目描述」所示。


输出描述:
输出 T 行,每行输出  个数,表示答案。
注意同行的数字中间不需要用空格隔开。
示例1

输入

5
2 3 2 3
1 7 1 7
2 5 1 3
12345 54321 3 10
12345 54321 100000 100010

输出

66
1428571
400
72601756
78428232175

备注:

头像 耕云种月
发表于 2022-01-29 21:12:35
原题解链接:https://ac.nowcoder.com/discuss/173818 简单的模拟题。 题目等价于求分数 ab\frac{a}{b} ba​ 的小数点后K1 K_1K1​ 到K2 K_2K2​ 位的所有数字。 直接暴力模拟除法过程是肯定会 TT T的,但是我们发现我们不用从头开始 展开全文