#CODEFORCESP7493. Numbers
Numbers
题目描述
小皮特亚非常喜欢数字。他发现16进制的数字123由两位数字组成:第一位是7,第二位是11。因此,16进制的123的数字和等于18。
现在他想知道,将数字 A 从 2 到 A - 1 的所有进制中写出来,其数字和的平均值是多少。
注意所有计算都应在10进制下进行。你应该以不可约分数的形式找到结果,以10进制写出。
输入包含一个整数 A (3 ≤ A ≤ 1000)。
输出应包含所需的平均值,格式为«X/Y»,其中 X 是分子,Y 是分母。
输入
输入包含一个整数 A (3 ≤ A ≤ 1000)。
输出
输出应包含所需的平均值,格式为«X/Y»,其中 X 是分子,Y 是分母。
Samples
5
7/3
3
2/1
注意
在第一个样例中,数字5从2到4的所有进制中写出来是这样的:101、12、11。数字和分别为2、3和2。
Description
Little Petya likes numbers a lot. He found that number 123 in base 16 consists of two digits: the first is 7 and the second is 11. So the sum of digits of 123 in base 16 is equal to 18.
Now he wonders what is an average value of sum of digits of the number A written in all bases from 2 to A - 1.
Note that all computations should be done in base 10. You should find the result as an irreducible fraction, written in base 10.
Input contains one integer number A (3 ≤ A ≤ 1000).
Output should contain required average value in format «X/Y», where X is the numerator and Y is the denominator.
Input
Input contains one integer number A (3 ≤ A ≤ 1000).
Output
Output should contain required average value in format «X/Y», where X is the numerator and Y is the denominator.
相关
在以下作业中: