luogu#P16681. 玩具

    ID: 16688 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 4 上传者: 标签>动态规划 DP洛谷原创提交答案洛谷月赛

玩具

题目描述

卷云今天在家中发现了一个玩具。这个玩具由若干个圆形区域构成,按照下图所示的方式排列:

其中第一列、第三列和第五列各有 341,799341{,}799 个圆形区域,而第二列和第四列各有 22 个圆形区域。

现在,Dylan 想要给每一个圆形区域都填入一个小写字母,使得相切的两个圆形区域中的字母不能都是元音。

其中,元音是指 $\texttt{a},\texttt{e},\texttt{i},\texttt{o},\texttt{u}$ 这五个字母。

现在,卷云的好朋友小 🧿 想要知道填字母的方案数。请你帮他求出结果,并对 998,244,353998{,}244{,}353 取模后输出。

输出格式

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