单点时限: 2.0 sec
内存限制: 256 MB
输入一个十进制整数 $n$,将 $n$ 分别转换为二进制,三进制,……,$n-1$ 进制的数,计算 $n$ 转换成的所有进制数的每位数字之和的平均值。计算结果用十进制表示为最简分数。
第一行输入一个整数 $T(1\leqslant T \leqslant 20)$,表示数据组数。
接下来 $T$ 行,每行一个整数 $n(2 < n \leqslant 10^6)$。
对于每组数据,在一行中输出一个形如 n/m
的最简分数表示答案。
2 7 6
3/1 9/4
对于十进制整数 7,转换得到:
所有进制数的数字和的平均值为$\frac{3+3+4+3+2}{5}=\frac{3}{1}$。