walkalone

分类

题解(77)

/ 注册

全部文章（共2篇）

题解 | 2023 年牛客多校第九场 B 题题解

题意：给定 a,ma,ma,m，构造一个非负整数 uuu，使得 au≡u(modm)a^u \equiv u \pmod mau≡u(modm)。1≤a<m≤1091 \le a<m \le 10^91≤a<m≤109，0≤u≤10180 \le u \le 10^{18}0≤u≤...

数论

2023-08-15

9 708

2022 年牛客多校第九场 F 题题解

F Matrix and GCD 题意：给定 n×mn \times mn×m 的矩阵，其中 [1,nm][1,nm][1,nm] 的数字均只出现一次，问所有的连续子矩阵的 gcd⁡\gcd gcd 之和。n,m≤1×103n,m \leq 1\times 10^3n,m≤1×103。解法：考虑 ...

数据结构数论

2022-08-16

2 328