安u

分类

题解(5)

/ 注册

全部文章（共1篇）

（牛客第四场）子段乘积（尺取法、拓展欧几里得算法、矩阵快速幂、逆元、费马小定理）

（牛客第四场）子段乘积（尺取法、拓展欧几里得算法、矩阵快速幂、逆元、费马小定理）链接给出长度为n的数列，求其长度为k的连续字段的乘积对取模余数的最大值。先看几个预备知识：拓展欧几里得算法：对于，一定有一组整数解。利用数学归纳法证明： ①当b=0时，y=0，x=1，显然成立。 ②假设成立，那...

费马小定理快速幂逆元尺取法拓展欧几里得算法

2020-02-12

8 793