Zbox的刷题I

题目限制

1500 ms 256 M

题目描述

Zbox退役了，他开始学习文化课。

现在Zbox开始了物理课的单项选择题的训练，总共有 $n$ 道题目。

由于Zbox的记忆力非常差以及这 $n$ 道题目难度相同，认为Zbox在任何时候做错任何一道题的概率都是固定的，是 $P$ 。

Zbox会把这 $n$ 道题全部做一遍，然后把错的题拿出来全部做一遍，然后再把错的题拿出来全部做一遍......直到某一次他一次当前的所有题都做对。

每当Zbox一次性做 $x$ 道题目，他会产生 $ax+b$ 的疲惫度。

求Zbox搞完这 $n$ 道题的期望的疲惫度。

不妨设这个疲惫度是 $\frac{p}{q}$ ，请输出 $p \cdot q^{998244351} \mod 998244353$ 的值。

$n \le 2000000 ,0 \le a,b \lt 998244353 ,0\lt u\lt v\lt 998244353$

不妨设 $P=u\cdot v^{998244351} \mod 998244353$

保证不存在 $1\le d \le n$ 使得 $P^d \equiv 1 (\mod{998244353})$

输入格式

第一行三个整数n,u,v。做错的概率P=u/v 第二行两个整数a,b

输出格式

一个数表示答案

数据范围

对于2%的数据，$1\le n \le 5$；

对于30%的数据，$1\le n \le 300$；

对于100%的数据，$1\le n \le 2\times 10^6, u,v,a,b \le 10^9$。

输入样例

10 6 7
5 8

输出样例

287939214