问题 6773 --龙哥的进制数

6773: 龙哥的进制数★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 69  解决: 38
[提交][状态][命题人:]

题目描述

给出一整数n,计算用2~n-1进制表示n时,每一个进制下所有位上的数字的和的平均数(结果用分数表示)。

输入

一个整数n (3≤n≤1000).

输出

输出一个格式为x/y分数,表示每一个进制下所有位上的数字的和的平均数。
样例输入
Copy
5
样例输出
Copy
7/3

提示

测试样例2:
输入:3
输出:2/1

在测试样例1中,数字5用2到4进制表示分别为101,12,11,数位和分别为2,3和2。

来源

[提交][状态]