#P11870. 找数
找数
题目描述
喂喂喂?在不在?小威给你下发了一个任务:
给定 和 ,从 中随意挑出 个数,之后对选出的数排序,称为 。
小威想知道,排序后的序列 中,奇数位全为奇数,偶数位全为偶数的方案数,对 取模。
很不巧,你在他问"在不在?"的时候就回复他了。这下不得不帮他解决问题了 :(
输入格式
一行两个整数 ,含义如上所述。
对于所有数据,满足:。
输出格式
输出一个整数,表示合法方案数对 取模后的结果。
喂喂喂?在不在?小威给你下发了一个任务:
给定 n 和 m,从 1∼n 中随意挑出 m 个数,之后对选出的数排序,称为 p。
小威想知道,排序后的序列 p 中,奇数位全为奇数,偶数位全为偶数的方案数,对 998 244 353 取模。
很不巧,你在他问"在不在?"的时候就回复他了。这下不得不帮他解决问题了 :(
一行两个整数 n,m,含义如上所述。
对于所有数据,满足:1≤m≤n≤106。
输出一个整数,表示合法方案数对 998 244 353 取模后的结果。