简单计数

题号：NC24639
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

$\mathfrak{the} \,\, \mathfrak{wind} \,\, \mathfrak{and} \,\, \mathfrak{rain} \,\, \mathfrak{is} \,\, \mathfrak{in} \,\, \mathfrak{my} \,\, \mathfrak{way} \,\, \mathfrak{and} \,\, \mathfrak{never} \,\, \mathfrak{going} \,\, \mathfrak{away}$
你在一个有 n 个城市的国家中行走，城市从 1 到 n 依次编号
任意两个城市之间都有一条双向道路可以通行，且你可以花一天的时间从当前所在的城市到达任意一个别的城市
由于你比较闲的无聊，所以你不会连续两天都呆在同一个城市，也就是说每天你所在的城市都不相同（这句话的意思是，对于相邻的两天，你所在的城市应该不同）
一开始你在 1 号城市，求经过 k 天后你回到 1 号城市的方案数

当然如果不存在任意一种方案就输出 0 就好了

输入描述:

第一行两个整数 n,k

输出描述:

一行一个整数表示答案对 998244353 取模后的结果

示例1

输入

复制

1 1

输出

复制

备注:

maker.cpp如下：

#include "bits/stdc++.h"
using namespace std;

int main() {
srand((unsigned long long) new char);
int n = int(8e8) + rand() % int(1e8);
int k = int(8e8) + rand() % int(1e8);
printf("%d %d\n", n, k);
}