Strivore

题目描述

通过对字符串 $S$ 恰好执行 $K$ 次以下操作：“选择一个小写英文字母并将其插入到某处”，可以得到多少个字符串？ 答案可能非常大，请对 $(10^9+7)$ 取模后输出。

输入格式

输入以标准输入给出，格式如下： $K$ $S$

输出格式

输出满足条件的字符串数量，对 $(10^9+7)$ 取模后。

5
oof

575111451

37564
whydidyoudesertme

318008117

提示

$K$ 是一个在 $1$ 到 $10^6$（含）之间的整数。 $S$ 是一个长度在 $1$ 到 $10^6$（含）之间、由小写英文字母组成的字符串。例如，我们可以得到 $proofend$、$moonwolf$ 和 $onionpuf$，而无法得到 $oofsix$、$oofelevennn$、$voxafolt$ 或 $fooooooo$。

标签: AtCoder|abc171F

来源

AtCoder|abc171F