「为什么这题矩阵快速幂指数可以对 mod - 1 取模啊」 - 洛谷帖子保存站

为什么这题矩阵快速幂指数可以对 mod - 1 取模啊

板块P4451 [国家集训队] 整数的lqp拆分
楼主raincity
当前回复0
已保存回复0
发布时间2024/3/28 20:06
上次更新2024/3/28 20:25:40

被骇客银狼阻止的越权访问保存失败

为什么这题矩阵快速幂指数可以对 mod - 1 取模啊

raincity楼主2024/3/28 20:06

我写完过了，不懂。

另外，为什么这题 $g_0 = 0$ 才符合递推式啊，我理解的组合意义应当是 $g_0 = 1$ 才对啊/yiw

2024/3/28 20:06