伊菲的比赛
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

伊菲殖民地里正在举办一场乒乓球大赛!

这里的乒乓球比赛俗称 n+1 球,也就是说,当某一方有 n+1 个胜场时比赛结束。

现在是蒲公英和风信子之间的对局,伊菲觉得一场对局只有打到可能的最大总局数(也就是 2n+1 局)才算有意思。

蒲公英胜风信子的概率为 \frac{p}{q} ,那么这场对局是有意思的对局的概率是多少?

输出在模 998244353 意义下的答案即可!

输入描述:

输入文件仅一行 3 个正整数,表示题目中的 n , p , q (1 \leq n\leq 10^5,1 \leq p\leq q\leq 10^6)

输出描述:

输出这场对局是有意思的概率在模 998244353 下的结果。
示例1

输入

复制
10 1 2

输出

复制
822356641