白兔的刁难
题号:NC15254
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

白云提出了一个问题:给定n,k。求


白兔说:这不是个经典问题么。不如对于任意t∈[0,k),求anst=

输入描述:

输入两个整数n,k

输出描述:

为了避免大量输出,把每个anst对998244353取模后输出异或和即可。

示例1

输入

复制
4 2

输出

复制
0

说明

(ans0=ans1=8)

备注:

,1≤k≤220,k为2的幂次