← 返回题目列表

AtCoder · abc171_f

F. 奋斗

中文机器翻译题面 查看原题

分数: 600 点

问题陈述

对一个字符串进行以下操作可以得到多少个字符串 S 正是 K 次:“选择一个小写英文字母并将其插入某处”?

答案可能很大,所以打印它模数 (10^9+7).

约束

  • K 是介于 1 和 10^6 (含)。
  • S 是长度介于 1 和 10^6 (含)由小写英文字母组成。

输入

输入由标准输入按以下格式给出:

K
S

输出

打印满足条件的字符串数量,取模 (10^9+7).


示例输入 1

5
oof

示例输出 1

575111451

例如,我们可以得到 proofend, moonwolf,和 onionpuf,虽然我们无法获得 oofsix, oofelevennn, voxafolt,或 fooooooo.


示例输入 2

37564
whydidyoudesertme

示例输出 2

318008117