你现在有一个正 $n$ 边形 , 边长为 $d$。从顶点开始，你每个长度 $1$ 放一个石子，白色或者黑色。换句话说，每条边上有 $d+1$ 个石子，相邻两边公用一个石子。

请问有多少种方案，使得所有边上的白色石子数量相同。对 $998244353$ 取模。

$n \le 10^{12}$，$d\le 10^4$。注意 $n$ 的范围。