P4593 [TJOI2018] 教科书般的亵渎

题目描述

小豆喜欢玩游戏,现在他在玩一个游戏遇到这样的场面,每个怪的血量为 $a_i$,且每个怪物血量均不相同,小豆手里有无限张“亵渎”。亵渎的效果是对所有的怪造成 $1$ 点伤害,如果有怪死亡,则再次施放该法术。我们认为血量为 $0$ 怪物死亡。 小豆使用一张“亵渎”会获得一定的分数,分数计算如下,在使用一张“亵渎”之后,每一个被亵渎造成伤害的怪会产生 $x^k$,其中 $x$ 是造成伤害前怪的血量为 $x$ 和需要杀死所有怪物所需的“亵渎”的张数 $k$。

输入格式

输出格式

说明/提示

- 对于 $10\%$ 的数据,有 $m=0$; - 对于 $20\%$ 的数据,有 $m\leq1$; - 对于 $30\%$ 的数据,有 $m\leq2$ - 对于 $40\%$ 的数据,有 $m\leq3$; - 对于 $50\%$ 的数据,有 $m\leq4$; - 对于 $60\%$ 的数据,有 $m\leq5$; - 对于 $100\%$ 的数据,有 $m\leq50$,$n\leq10^{13}$,$1 \le a_i