AT_abc411_e.[ABC411E] E [max]

提高+/省选-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

有 $N$ 个六面骰子，第 $i$ 个骰子的六个面分别写有数字 $A_{i,1},A_{i,2},A_{i,3},A_{i,4},A_{i,5},A_{i,6}$ 。

现在所有骰子同时被掷出，请你求出所有骰子向上的那面写有的数字的最大值的期望，对 $998244353$ 取模。

求期望对 $998244353$ 取模的值，即将其表示为最简分数 $\frac{P}{Q}$ ，并找出一个唯一存在的整数 $0\le R<998244353$ 满足 $Q\times R\equiv P\pmod{998244353}$ 。 $R$ 即为所求。

输入格式

第一行一个整数 $N(1\le N\le 10^5)$ 。
接下来 $N$ 行，每行六个整数 $A_{i,1},A_{i,2},A_{i,3},A_{i,4},A_{i,5},A_{i,6}(1\le A_{i,j}\le 10^9)$ 。

输出格式

一行一个整数表示答案。

输入输出样例

输入#1
```
2
1 1 4 4 4 4
1 1 1 3 3 3
```
输出#1
```
332748121
```
输入#2
```
2
1 1 1 1 1 1
2 2 2 2 2 2
```
输出#2
```
2
```

输入#3

8
55 76 80 21 34 28
82 84 2 32 56 17
11 57 37 28 39 18
47 2 97 25 75 29
72 45 22 75 26 81
6 79 16 68 68 40
31 80 68 57 18 55
49 10 63 91 93 40

输出#3

213725517

说明/提示

样例 1 解释

令 $x_i$ 表示第 $i$ 个骰子上面那面掷出的数字。

$x_1=1,x_2=1$ ：发生的概率为 $\frac{2}{6}\times\frac{3}{6}=\frac{1}{6}$ ，各骰子朝上的数字的最大值为 $1$ 。
$x_1=1,x_2=3$ ：发生的概率为 $\frac{2}{6}\times\frac{3}{6}=\frac{1}{6}$ ，各骰子朝上的数字的最大值为 $3$ 。
$x_1=4,x_2=1$ ：发生的概率为 $\frac{4}{6}\times\frac{3}{6}=\frac{1}{3}$ ，各骰子朝上的数字的最大值为 $4$ 。
$x_1=4,x_2=3$ ：发生的概率为 $\frac{4}{6}\times\frac{3}{6}=\frac{1}{3}$ ，各骰子朝上的数字的最大值为 $4$ 。

因此，所求的期望值为 $\frac{1}{6}\times 1+\frac{1}{6}\times 3+\frac{1}{3}\times 4+\frac{1}{3}\times 4=\frac{10}{3}\equiv 332748121\pmod{998244353}$ 。

样例 2 解释

两个骰子掷出的数总是 $1,2$ ，故最大值的期望为 $2$ 。

输入解题思路，AI测评打分。不知道怎么写?

首页