题目描述
在幻想乡,西行寺 幽幽子 (Yuyuko) 是一个以贪吃著名的亡灵,她拥有操纵死亡的能力。
Yuyuko 通过外界的式神——电脑,对 OI 进行了深刻的研究 ,她发现了一些惊人的事实:
这时幽幽子发现,天空中飘舞的樱花组成了两个整数 n,k。于此同时,在樱花树下,出现了一个函数 f(x,y) 的描述:
f(x,y)=⎩⎨⎧22xi=1∏42f(x−i,y)if(x−1,y)f(x,y−1),x=1,2≤x≤42,y=0,x≥43,y=0,x≥2,y≥1
幽幽子想让你计算出 f(n,k)mod998244353,她认为这个函数象征着 OIer 们……
输入格式
两个整数 n,k。
输出格式
一个正整数 f(n,k)mod998244353。
样例 1
1 1926
2
根据定义, f(1,1926)=2
23 3
509581943
1919 810
252250482
数据范围与提示
子任务
本题采用捆绑测试。
子任务编号 |
分值 |
n |
k |
1 |
7 |
≤1000 |
1≤k≤1000 |
2 |
11 |
≤1018 |
=0 |
3 |
13 |
=1 |
4 |
29 |
0≤k≤1000 |
5 |
40 |
0≤k≤30000 |
题目来源
迷途之家 2019 联赛 (MtOI2019) T6
出题人:NaCly_Fish
验题人:Imagine
此题稍有卡常,请注意优化代码常数。