sevenx学画画
TimeLimit:1000MS MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description
sevenx终于放假了，于是开心的画了一个长度为n，宽度为2的手环。但是在染色时，sevenx却遇到了困难，sevenx现在手里有k种不同的颜色。sevenx想知道他可以画出多少种本质不同的手环。手环样子如下，每个格子只能染一种颜色
两个手环被认为是本质相同的当且仅当这手环可以上下翻转和循环位移，变成完全一样的手环
Input
单组数据
第一行，包含两个整数n,k。代表手环的长度和颜色的种类数
20%数据 n，k<=10
100%数据
n<=1000,k<=1000
Output
输出本质不同的手环数量，由于结果可能很大请对998244353取模
SampleInput
2 2
SampleOutput
7