用矩阵快速幂求指数时要用费马小定理
查看原帖
用矩阵快速幂求指数时要用费马小定理
1447870
Nervous_Dog楼主2025/8/1 17:04

如标题。
矩阵快速幂运算的时候,指数要对(9982443531)(998244353-1)取模而不是对(9982443531)(998244353-1)取模
原因详见https://baike.baidu.com/item/%E8%B4%B9%E9%A9%AC%E5%B0%8F%E5%AE%9A%E7%90%86/4776158

2025/8/1 17:04
加载中...