社区讨论

站外题目求解

SSlimeff
学术版参与者 3已保存回复 5

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mdcufr6k
此快照首次捕获于
2025/07/21 16:28
7 个月前
此快照最后确认于
2025/11/04 04:00
4 个月前
查看原帖

【题目描述】

定义一个大小为n×nn \times n的矩阵A是“好”的矩阵，当且仅当其满足如下条件：
  1. 矩阵中每个数均是整数
  2. ∀j,∏i=1ni=1Ai,j=x\forall j, \prod_{i=1}^n i=1 A_{i,j} = x
  3. ∀j,∏i=1ni=1Aj,i=x\forall j, \prod_{i=1}^n i=1 A_{j,i} = x
现在有T组询问，每组询问的形式是：有多少个大小为n×nn \times n的“好”的矩阵，
满足条件。这个答案可能很大，请你求出对998244353取模的结果。

【输入数据】

第一行一个整数x和一个非负整数T表示询问组数。 接下来T行，每行一个正整数n表示询问。

【输出数据】

输出T行，每一行输出询问对应的答案对998244353取模的结果。

【数据范围】

数据标号T ≤x =max{n} ≤
1125
2305
31
41
51
6147203573614806055
7371216956151518818
8834586893457709917
91011473875755602139882000
106083587589753053742000
117107016714286630752000
127141150522662636442000
1310979573735390975739300000
14640807389338647549300000
15598480316906172486300000
16203522456999371050300000
17421206431991626060
18595630806517176908
19573010858348910652
20812626144076193076
对于全部数据，有
0≤T≤2000000 \le T \le 200000
1≤n≤50000001\le n \le 5000000

回复

共 5 条回复，欢迎继续交流。

正在加载回复...