P6698 - 游戏

内存限制：512 MB 时间限制：6 S

题面：Markdown 评测方式：文本比较上传者：

提交：1 通过：1

有 $n$ 名玩家进行游戏，每个人有一个初始能力值 $a_i$。

游戏会进行 $t$ 轮，每一轮等概率随机选择**两个不同的人**将他们的能力值分别加一。

求游戏结束后 $\sum_{i=1}^{n-1} \sum_{j=i+1}^{n} [a_i = a_j]$ 的期望，答案对$998244353$取模。

第一行两个正整数 $n, \ t\ (2\le n \le 10^6, 1\le \ t \le 10^7)$。

第二行 $n$ 个正整数 $a_1,a_2,\cdots,a_n\ (1\le a_i \le 10^6)$。

一行一个整数，代表答案对 $998244353$ 取模后的值。

3 2
1 2 3

221832079

2024杭电多校第三场

6698: 游戏

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

分类标签