威风镰鼬

分类

题解(153)

/ 注册

全部文章（共1篇）

题解 | #序列求和#

思路本来纳闷这不就是求平方和，带公式就好了嘛？，过程中要不断取模避免出错。不过结果还是不一样……突然想到我除了一个数，要用逆元呀~因此公式应该改为就可以得到正确答案了~(可以提前算出6模1e+7意义下的逆元) 代码 #include<bits/stdc++.h> using names...

快速幂逆元

2021-06-18

2 485