阿哲不是吧

算法

未归档(4) 题解(28)

/ 注册

全部文章 / 算法（共2篇）

求约数个数的和

今天一下午都在研究约数的各种性质。。。求约数个数的和可以用线性筛的方式，线性求解的方式，这应该是最快的[数论]线性筛——约数个数与约数和除此之外还有代码更简便方法：对应的例题方法一： #include <iostream> using namespace std; int On...

约数

2020-10-07

0 511

[数论]线性筛——约数个数与约数和

参考博客参考博客参考博客预备知识点：大于1的数n可以分解质因数：n=p1^a1^×p2^a2^×p3^a3^…pk^a^n的约数的个数是(a1+1) * (a2+1) * (a3+1)......(ak+1)我们先用线性筛来筛出素数 bool mark[maxn]; int prim[maxn]; ...

约数

2020-10-07

0 910