现在有一个 $1\times N$ 的格子和 $C$ 种颜色。

每一个格子上都涂了这 $C$ 种颜色的其中一种，并且任意相邻的 $K$ 个格子最多有两种不同的颜色。

准确地说，对于每一个 $i(1\le i\le N-K+1)$ ，格子 $i,i+1,\cdots,i+K-1$ 中，最多存在两种不同颜色。

求出有多少种方案给这些格子染色，对 $998244353$ 取模。