B4337 [中山市赛 2023] 简单数学题
题目描述
你有两个盒子,第一个盒子里有 $a1$ 个白球和 $a2$ 个黑球,第二个盒子里有 $b1$ 个白球和 $b2$ 个黑球,保证 $a1, a2, b1, b2$ 均大于 $0$。
每一轮你会从第一个盒子里均匀随机选取一个球放到第二个盒子,然后再从第二个盒子里均匀选取一个球放到第一个盒子,求经过 $n$ 轮后从第一个盒子里抽出白球的概率,对于 $998244353$ 取模。
输入格式
一行五个正整数,表示 $n, a1, a2, b1, b2$。
输出格式
一行一个整数,表示经过 $n$ 轮后从第一个盒子里抽出白球的概率对于 $998244353$ 取模的值。
说明/提示
### 数据范围
令 $m = \max(a1, a2, b1, b2)$。
对于 $20\%$ 的数据,满足 $m, n \le 20$。
对于 $40\%$ 的数据,满足 $m, n \le 100$。
对于 $60\%$ 的数据,满足 $m, n \le 5000$。
对于 $80\%$ 的数据,满足 $n \le 10^7$。
对于 $100\%$ 的数据,满足 $n, m \le 10^{18}$。