#AT1774. F - Cube

F - Cube

F - Cube

得分:$600$ 分

问题描述

我们在一个立方体的每个面上写下一个正整数。有多少种方法可以做到这一点,使得六个数字的和为 $S$?

这里,当两种不同的方法只是由旋转引起不同时,它们并不能区分(数字没有方向)。

计数可能非常大,因此要对 $998244353$ 取模。

约束

  • $6 \leq S \leq 10^{18}$
  • $S$ 是整数。

输入

输入采用以下格式从标准输入给出:

SS

输出

将计数以 $998244353$ 取模后输出。


8
3

我们有一种方法在立方体上写下 $1,1,1,1,1,3$,还有两种方法可以写下 $1,1,1,1,2,2$(一种是在相邻面上写入 $2$,另一种是在对面面上写入 $2$),一共有三种方法。


9
5

50
80132

10000000000
2239716

将计数对 $998244353$ 取模。