题目背景
通过计算，你们已经感到胜券在握。⼤战⼀触即发。各⼤金仙都施展自己压箱底的神通，祭出⾃⼰最强的法宝。⼀时间，截教优势尽显，通天教主手持青萍剑，颇有摧枯拉朽之势。
可接引和准提突然带领西方教众⼈加⼊战局，元始天尊祭出诸天庆云七宝玉如意甚至还有盘古幡，而太上老君⼀⼿太极图和天地玄黄玲珑宝塔，战局瞬间惊天逆转。
你望着⼀退再退的截教兄弟，知道大势已去，天运不在你们这边。于是代替还在奋战的师傅，上到第三⼗六重天大罗之天请鸿钧道祖来劝和。
题目描述
道祖在观阵，阵中有 $n$ 个先天至宝在比赛。⽐赛规则是这样的：
$n$ 个法宝两两进⾏依次⽐赛，如果把他们抽象成 $n$ 个点，那么胜者就向败者连⼀条有向边。这样就形成了⼀个竞赛图。
把这个图进行缩点，最终它会形成⼀条形如 $A_1 \rightarrow A_2 \rightarrow ... \rightarrow A_k$ 的链。
对于每个强连通分量 $A_i$，如果其内部的点数⼤于 1，那么为了确定这些法宝之间的相对排名，这 $\lvert A_i \rvert$ 个法宝还需要两两进行⽐赛，回到步骤 1。最终可以得到每个法宝的排名。
你见多识广，⼀下子就认全了那些法宝分别是什么，于是你通过推演知道了对于两个法宝 $i,j(i < j)$，$i$ 战胜 $j$ 的概率是⼀个固定的常数 $p$。但你不能坏了道祖的雅兴，不然想求道祖帮忙就困难了。你⼼急如焚，想要求出⽐赛进行总轮数的期望，从而知道何时能够解救截教兄弟。
输入格式
一⾏三个整数 $n,a,b$，其中 $p=\frac{a}{b}$。
输出格式
输出⼀⾏⼀个整数，表⽰答案对 $998244353$ 取模后的结果。
显然答案可以表⽰为 $\frac{p}{q}$（ $p$ 和 $q$ 互质），输出 $p\times q^{-1} \bmod 998244353$ 即可。
样例 1 输入
3 1 2样例 1 输出
4样例 2 输入
4 1 2样例 2 输出
598946623样例 2 解释
答案为 $\frac{56}{5}$。
样例 3
数据范围和限制
时间限制 1000ms，空间限制 1024MB。
对于 $100\%$ 的数据，$2\leq n \leq 5000 , 0\leq a,b < 998244353 , b > 1$。
子任务 1（1 分）：$n=2$ 。
子任务 2（8 分）：$n=3$ 。
子任务 3（19 分）：$n\leq 7$ 。
子任务 4（19 分）：$n\leq 17$ 。
子任务 5（10 分）：$n\leq 50$ 。
子任务 6（10 分）：$n\leq 200$ 。
子任务 7（10 分）：$n \leq 2000$ 。
子任务 8（23 分）：无特殊限制。