Description

非常好一卡通

雖然我沒在用一卡通,也沒有看 hololive

我們知道抽到自己老婆的機率 $p = \frac{1}{18}$,根據幾何分佈 $E(X) = \frac{1}{p}$,平均需要抽 $18$ 次才會抽到

不過身為一個誰でも大好き,小白不想做選擇,他全都要!

於是他使用了某種非常油的超能力,算出平均要 $63$ 次才能把所有角色都抽中

不過,他並不滿足於此,他將進化並穿梭時空,到未來有更多 VTuber 一卡通的世界去抽卡!

Input Format

角色總數 ($0 \le n < 10^9 + 7$)

Output Format

所需抽卡次數的期望值

Sample Input 1

18

Sample Output 1

63

Sample Input 2

24

Sample Output 2

91

Hints

當他快樂地計算完機率以後發現有隱藏版這回事
於是他失望地告訴你記得要無條件進位

Subtasks

No. Testdata Range Score

TopCoder

餘切
$\Huge\text{freeh1}$

User's AC Ratio

100.0% (5/5)

Tags

Problem Source

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 5 65536 65536
1 5 65536 65536
2 5 65536 65536
3 5 65536 65536