← 返回题目列表

AtCoder · agc051_a

A. 十二边形

中文机器翻译题面 查看原题

分数: 500 点

问题陈述

Snuke 有无限数量的方形瓷砖和边长规则的三角形瓷砖 1。 有多少种方法可以组成正十二边形(12边多边形)具有边长 d 使用瓷砖? 计算答案的模数 998,244,353.

正式来说,

  • 他可以使用任意数量的图块。
  • 两个图块不得重叠。
  • 由图块填充的区域的并集必须是没有孔的正十二边形。
  • 如果我们可以通过旋转和平移(但不能反射)将一种方式更改为另一种方式,那么我们认为两种方式是相同的,使得每个图块与相同类型的图块完美匹配。

约束

  • 1 \leq d \leq 10^6
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

d

输出

打印答案。


示例输入 1

1

示例输出 1

1

下图显示了唯一的方法。