模拟退火

摘要： "洛谷题目链接" 刚开始做乘法逆元还是有点懵逼的~ 以下式子都在模$p$意义下进行 我们把式子改一下，变成：$$\sum\limits_{i=1}^nk^i\times a_i^{ 1}$$ 我们先算出$a_i$的前缀积：$$s[i]=s[i 1]\times a_i$$ 我们发现只要算出每一个前缀 阅读全文