P16804 [蓝桥杯 2026 国 Python A] 键盘失灵

题目描述

小蓝在一场促销活动中成功“薅羊毛”,以极低的价格淘到了一款配置极高的机械键盘。本以为自己捡了个大便宜,却没没想到在一次写代码时,键盘突然失灵,完全没有了响应。 在经过排查并咨询客服后,小蓝才知道这把键盘存在一个严重的缺陷:一旦输入的按键序列中包含至少连续 $2026$ 个完全相同的字母,就会触发冲突导致键盘瞬间卡死。 为了测算这个缺陷对日常使用的影响,小蓝想知道:在所有由 $26$ 个小写字母($a \sim z$)组成、长度为 $20260606$ 的可能输入序列中,有多少种序列会触发这种卡死冲突? 对此,请你帮助小蓝计算出结果。由于最终的方案数可能很大,你只要给出方案数对 $998244353$ 取模后的结果即可。

输入格式

输出格式

这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只需编写一个程序输出这个整数,填写多余的内容将无法得分。