矩阵快速幂对指数取模时要用费马小定理
查看原帖
矩阵快速幂对指数取模时要用费马小定理
1447870
Nervous_Dog楼主2025/8/2 08:13

如标题
矩阵快速幂中取模的时候要对(9982443531)(998244353-1)也就是998244352998244352取模,而并非998244353998244353 \ 原因详见https://baike.baidu.com/item/%E8%B4%B9%E9%A9%AC%E5%B0%8F%E5%AE%9A%E7%90%86/4776158

2025/8/2 08:13
加载中...