U672963 找零
题目描述
现在你是一家煎饼摊的老板,你的每一个煎饼卖 $5$元,现有 $2N$ 个客户来买你的煎饼,但是你没有任何零钱,其中有 $N$ 个顾客只带了 $5$元钱,另外 $N$ 个顾客只带了 $10$ 元钱,他们带的都是整张没有零钱。
现问你有多少种排队方式使得不会出现找不出零钱的情况(拿同样面额的钱的人之间不做区分),最终答案对 $998244353$取模。
例如,假设$N=2$,则共有 $4$ 人,拿 $5$ 元的顾客就看作 $A$,拿 $10$元 的顾客看作$B$。
那么结果就有两种方式。
- $A,A,B,B$
- $A,B,A,B$
输入格式
输入一个正整数表示 $N$ 的值
输出格式
输出一个正整数表示方案的数量
说明/提示
$N