/ JYOI / 题库 /

中国象棋 - 摆上马

中国象棋 - 摆上马

题目背景

苗泽垲玩腻了国际象棋,决定玩一玩中国象棋。
他发现中国象棋的马和国际象棋的马有所不同,他意识到这又可以出一道瞎搞的问题,于是他又准备摆一摆马了

题目描述

苗泽垲有一个 \(X\) 行 \(Y\) 列的棋盘,还有很多**完全相同**的马(你可以认为有无数个)。现在在棋盘上摆上马(或者不摆),求任何马无法攻击另一匹马的方案总数。
当然由于方案可能过多,请输出对 \(114514191\) 取模的值

输入格式

第一行两个正整数 \(X,Y\)。

输出格式

方案对 \(114514191\) 取模的值。

样例自己想

信息

ID
1002
难度
(无)
分类
(无)
标签
(无)
递交数
2
已通过
0
通过率
0%
上传者