[编程之美-18]进制均值

【题目描述】

尽管是一个CS专业的学生，小B的数学基础很好并对数值计算有着特别的兴趣，喜欢用计算机程序来解决数学问题，现在，她正在玩一个数值变换的游戏。她发现计算机中经常用不同的进制表示一个数，如十进制数123表达为16进制时只包含7、11（B），用八进制表示为1、7、3，按不同进制表达时，各个位数的和也不同，如上述例子中十六进制和八进制中各位数的和分别是18和11。

小B感兴趣的是，一个数A按2到A-1进制表达时，各个位数之和的均值是多少？她希望你能帮她解决这个问题？

所有计算均基于十进制进行，结果也用十进制表示为不可约简的分数形式。

【样例输入】

5

3

【样例输出】

7/3

2/1

【备注】题目来源京东2017秋招笔试

代码如下：

#include<bits/stdc++.h>
using namespace std;

int hexSum(int n, int a) {
	int sum = 0;
	
	while(n) {
		sum += (n%a);
		n /= a;
	}
	return sum;
} 

int main() {
	int A;
	
	while(cin >> A) {
		int sum = 0;
		for(int i = 2; i <= A-1; i++)
			sum += hexSum(A, i); 
			
		int r = __gcd(sum, A-2);
		cout<< sum/r << "/" << (A-2)/r << endl;
	}
	
	return 0; 
}