1265: C-塔子哥算概率
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:9
Solved:0
Description
给一个自然数序列1到n,塔子哥从序列中随机抽取三个数(每个数字只能选一次)
塔子哥想问你,抽到的这三个数的和刚好是k的整数倍的概率是多少?
为了防止精度差,请输出答案的最简分式“a/b”
保证存在答案,即分子不为0
Input
第一行两个整数n,k表示自然数序列长度和题意的k
Output
输出形如“a/b”的最简分式(不含双引号)
Sample Input Copy
4 4
Sample Output Copy
1/4
HINT
数据分布:20%的数据:3<=n<=200,1<=k<=100
40%的数据:3<=n<=2000,1<=k<=100
70%的数据:3<=n<=10000,1<=k<=200
100%的数据:3<=n<=100000,1<=k<=2000