4408: 数字进制

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:Special Judge 上传者:
提交:82 通过:31

题目描述

本题会给你一个十进制正整数 n,且 n 的范围为 2 < n <= 1000

题目保证 n 在 2∼n−1 进制表示下的各位的数字之和均可以求出。

例如,数字 1234 在 16 进制表示下,共有 3 位:第 1 位是 4,第二位是 13,第三位是 2,各位数字之和为 19

需要你将 n 在 2∼n−1 进制表示下的各位的数字之和全部相加,并将得到的结果除以 n−2,最终结果以最简分数形式输出。

输入格式

一个十进制正整数 n

输出格式

输出格式为 X/Y,其中 X 表示输出答案的分子,Y 表示输出答案的分母。

输入样例 复制

5

输出样例 复制

7/3

数据范围与提示

输入样例2:

3

输出样例2:

2/1