梦现时刻
题目描述
给定 $n,m$ ,保证 $m\le n$,令 $F(a,b)=\sum_{i=0}^{b}\binom{b}{i}\binom{n-i}{a}$。
求 $\bigoplus_{a=1}^{m}\bigoplus_{b=1}^{m}(F(a,b) \bmod 998244353)$。
其中 $\oplus$ 表示异或运算。
输入输出格式
输入格式
第一行两个整数 $n,m$,意义同题面描述。
输出格式
一行一个整数表示答案。
输入输出样例
输入样例 #1
3 3
输出样例 #1
7
说明
**【数据范围】**
**本题采用捆绑测试。**
对于 $100 \%$ 的数据,$1 \le n \le {10}^9$,$1\le m\le 5000$,保证 $m\le n$
- Subtask 1(20 points):$n \le 500$。
- Subtask 2(30 points):$n \le 5000$。
- Subtask 3(50 points):无特殊限制。