P16784 [蓝桥杯 2026 国 A] 圆形灯环

题目描述

小蓝买了一款智能圆形灯环,该灯环由 $2026$ 个 LED 灯珠首尾相连组成,按顺时针方向依次排列。 每个灯珠都可以独立调节至 $26$ 种不同的亮度等级,分别记为 $0 \sim 25$ 级。 为了防止电流不稳导致损坏,灯环的整体亮度配置必须保持稳定状态。一个“稳定”的配置需要同时满足以下两个条件: 1. 顺时针方向上,任意连续 $3$ 个灯珠的亮度等级之和不能等于 $26$; 2. 顺时针方向上,相邻灯珠亮度依次为 $2$ 级和 $6$ 级的组合(即前一个为 $2$ 级,后一个为 $6$ 级),在整个灯环中出现的总次数必须为偶数。 此外,基于圆环的闭合特性,最后一个灯珠与首个灯珠同样互为相邻(例如尾部为 $2$ 级、头部为 $6$ 级时,照常计入上述组合的出现次数)。 同时,考虑到灯环可以自由旋转,凡是能通过顺时针旋转(即循环移位)相互重合的配置,均视为本质相同的同一种方案。 现在,请帮小蓝计算出,本质不同的稳定亮度配置方案共有多少种?由于最终的方案数可能很大,你只要给出其对 $998244353$ 取模后的结果即可。

输入格式

输出格式

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