分数: 500 点
问题陈述
Snuke 有无限数量的方形瓷砖和边长规则的三角形瓷砖 1。 有多少种方法可以组成正十二边形(12边多边形)具有边长 d 使用瓷砖? 计算答案的模数 998,244,353.
正式来说,
- 他可以使用任意数量的图块。
- 两个图块不得重叠。
- 由图块填充的区域的并集必须是没有孔的正十二边形。
- 如果我们可以通过旋转和平移(但不能反射)将一种方式更改为另一种方式,那么我们认为两种方式是相同的,使得每个图块与相同类型的图块完美匹配。
约束
- 1 \leq d \leq 10^6
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
d
输出
打印答案。
示例输入 1
1
示例输出 1
1
下图显示了唯一的方法。
