P2270 统计
描述
给定n,求合法的(x1, x2, x3, ..., x2m)组数。一组x是合法的,当且仅当
合法的(x1, x2, x3, ..., x2m)可能有很多,请您输出方案数 mod 998244353。
输入
一行由空格隔开的两个整数,分别是n和m。
输出
一行表示答案。
样例输入 1
样例输出 1
样例输入 2
样例输出 2
提示
【样例解释】
第一个样例中,合法的方案有(1,1),(1,2),(1,3),(1,6),(2,1),(2,2),(2,3),(3,1)(3,2),(6,1)
【数据范围】
子任务1,17分,满足n<=50,m=2
子任务2,28分,满足n<=100,m<=3
子任务3,55分,满足n<=109,m<=100