3918. 梦现时刻

【题目描述】

给定 $n,m$，保证 $m\le n$，令 $F_{a,b}=\sum_{i=0}^b{C_b^iC^a_{n-i}}$。

求 $\oplus_{a=1}^m\oplus_{b=1}^m(F_{a,b}\mod 998244353)$。

【输入格式】

第一行两个整数 $n,m$，意义同题面描述。

【输出格式】

一行一个整数表示答案。

【样例输入】

3 3

【样例输出】

7

【数据规模与约定】

$1\le n\le 10^9,1\le m\le 5000$，保证 $m\le n$。

【来源】

P7481

COGS 怎么不支持 \binom 啊。