96. 进制数位和均值

单点时限: 2.0 sec

内存限制: 256 MB

输入一个十进制整数 ,将 分别转换为二进制,三进制,……, 进制的数,计算 转换成的所有进制数的每位数字之和的平均值。计算结果用十进制表示为最简分数。

输入格式

第一行输入一个整数 ,表示数据组数。
接下来 行,每行一个整数

  • 对于 50% 的数据:
  • 对于 100% 的数据:

输出格式

对于每组数据,在一行中输出一个形如 n/m 的最简分数表示答案。

样例

Input
2
7
6
Output
3/1
9/4

提示

对于十进制整数 7,转换得到:

  • 二进制 111,数字和为 3。
  • 三进制 21,数字和为 3。
  • 四进制 13,数字和为 4。
  • 五进制 12,数字和为 3。
  • 六进制 11,数字和为 2。

所有进制数的数字和的平均值为

481 人解决,596 人已尝试。

685 份提交通过,共有 2599 份提交。

2.1 EMB 奖励。

创建: 2 年前.

修改: 1 年,4 月前.

最后提交: 6 天,2 小时前.

来源: N/A