11130: 【原1130】主任买可乐

题目

题目描述

author: Yanqing Peng 原OJ链接：https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1130

Description

zzy的寝室每天要消耗至少四瓶可乐，很快寝室里的可乐瓶子就堆积如山。正值可口可乐改变包装，每瓶的包装上会随机印有“纯爷们”、“小萝莉”等各种字样，总共有n种不同的包装。由于zzy寝室的可乐都是网购的，在拿到之前是不知道上面的包装是怎么样的。最近zzy每次买到的可乐印的都是“学霸”，这让有收集癖的他非常不爽。zzy想计算一下数学期望下收集齐这n种包装需要买多少瓶可乐？

Input Format

输入一个数字n（不超过33），表示总共的包装数。

Output Format

输出凑齐所有包装平均需要购买可乐的瓶数。如果是整数则直接输出，否则就用样例的格式分别输出整数部分和分数部分（注意整数部分与分数部分之间有一个空格，分数线与分母等长，分子与分母左对齐）。分数必须是不可约的。

Sample Input 1

2

Sample Output 1

3

Sample Input 2

5

Sample Output 2

   5
11 --
   12

Sample Input 3

17

Sample Output 3

   340463
58 ------
   720720

Hint

分数部分用long long记录

Oops! 本题目还没有解答！

助教老师们编题的速度，已经超过了解题的速度！

OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。

如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！