AT_abc171_f [ABC171F] Strivore

对字符串 $S$ 恰好进行 $K$ 次“在任意位置插入任意一个小写英文字母”的操作，可以得到多少种不同的字符串？ 由于答案可能非常大，请输出答案对 $10^9+7$ 取模后的结果。

输入以以下格式从标准输入读入。 > $K$ $S$

请输出满足条件的字符串个数，对 $10^9+7$ 取模后的结果。

## 限制条件 - $K$ 是 $1$ 到 $10^6$ 之间的整数。 - $S$ 是由小写英文字母组成的字符串，长度为 $1$ 到 $10^6$。 ## 样例解释 1 例如，`proofend`、`moonwolf`、`onionpuf` 等字符串满足条件。相对地，`oofsix`、`oofelevennn`、`voxafolt`、`fooooooo` 等字符串不满足条件。 由 ChatGPT 4.1 翻译