P12735 回报
题目背景
> 在我看来,得到太多的人明明是我,反倒是我该思考怎么回报才对。\
——浅村悠太
题目描述
悠太需要帮沙季找到合适的学习用音乐。
他找到了一个包含 $n$ 首音乐的专辑,其中的音乐编号为从 $1$ 至 $n$,播放每首音乐均需要 $1$ 分钟。沙季有 A 和 B 两门需要学的课程,每次学习 A 和 B 分别需要花 $a,b$ 分钟。为了更好地帮助她,悠太打算将音乐的播放顺序重新排列。具体地,他要选择一个长为 $n$ 的排列 $p_1,\dots,p_n$,使得其中存在两个长度分别为 $a,b$ 的循环 $A,B$,且 $A$ 中的任意一个元素小于 $B$ 中的任意一个元素。
排列中的一个长为 $k$ 的循环 $C$ 是一个由不同整数组成的序列 $c_1,\dots,c_k$,满足 $1\le c_1\le n$,$c_{i+1}=p_{c_i},i=1,\dots,k-1$,且 $p_{c_k}=c_1$。
悠太想要求出有多少满足要求的排列 $p$。由于答案可能很大,你只需要告诉他答案对 $998244353$ 取模的结果。
输入格式
输入一行三个整数表示序列长度 $n$ 与 $a,b$。
输出格式
输出一行一个整数,表示满足要求的排列的数量取模 $998244353$ 的结果。
说明/提示
#### 样例 1 解释
满足要求的排列有 $(2,1,3,4),(3,2,1,4),(1,3,2,4)$,共 $3$ 个。
#### 数据范围与限制
**本题采用捆绑测试,各 Subtask 的限制与分值如下。**
| Subtask No. | $n\le$ | 特殊性质 | 分值 | 依赖子任务 |
| :-: | :-: | :-: | :-: | :-: |
| $1$ | $10$ | 有 | $7$ | |
| $2$ | $700$ | 有 | $10$ | $1$ |
| $3$ | $700$ | 无 | $20$ | $1,2$ |
| $4$ | $2000$ | 有 | $10$ | $1,2$ |
| $5$ | $2000$ | 无 | $30$ | $1,2,3,4$ |
| $6$ | $10^6$ | 有 | $20$ | $1,2,4$ |
| $7$ | $10^6$ | 无 | $3$ | $1,2,3,4,5,6$ |
特殊性质:$\min(a,b)=1$。
对于所有数据,$1\le n\le10^6$,$1\le a,b