以诚丶

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #Sumdiv#

首先对于,可以通过质因数分解，求出所有的质因数次数。对于质因数,次数为，由于次方，那么变为。约数和可以这样表示：对于单独的。需要求解这个等差数列的和。由于给出的模数为质数，根据等比数列求和公式。分子下面可以用逆元求得。还有一种精妙的分治法也可以求得，题解区有就不多赘述，代码中也有体现。 //...

C++ 质因数数论

2025-09-25

0 7