异或计数
题号：NC19794
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld

题目描述

给定正整数 n,k，求有多少个长度为 n 的序列 b1…bn，满足0≤ bi≤ k，且 b 中所有数异或起来后为 0
由于答案可能过大，你只需要输出答案对 998244353 取模后的值

输入描述:

第一行两个正整数 n,k

输出描述:

输出一个非负整数表示答案对 998244353 取模后的值
示例1

输入

复制 
3 2

输出

复制 
7

备注:

1≤ n,k ≤ 109