编程题
### 问题描述 给定 $N,K$,求有多少个长度为 $N$ 的序列 $\\{a\\}$,满足 $\forall 1 \leq i \leq N,a_i \in[1,K]$,且 $\sum_{i=1}^N a_i$ 的值为偶数,答案对 $998244353$ 取模。 ### 输入格式 第一行包含 $2$ 个正整数 $N,K$。 ### 输出格式 输出共一行,输出一个整数表示答案,答案对 $998244353$ 取模。 ### 样例输入 ```text 2 2 ``` ### 样例输出 ```text 2 ``` ### 样例解释 合法的解有 $(1,1)$ 和 $(2,2)$ ### 评测数据规模 对于所有测评数据,$1 \leq N,K \leq 10^9$。
查看答案
赣ICP备20007335号-2