Skip to content

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了,可以的话,请您参考添加页面,与大家一起分享你的题解!