一品网
  • 首页

约数(求一个数的约数集合)


vector<int> get_divisors(int x)
{
    vector<int> res;
    for (int i = 1; i <= x / i; i ++ )
        if (x % i == 0)
        {
            res.push_back(i);
            if (i != x / i) res.push_back(x / i);
        }
    sort(res.begin(), res.end());
    return res;
}
ACM模板数论

相关


「笔记」数论知识整理

ACM模板

【数论】【差分】Row GCD

快速数论变换(NTT)

ABC222 G - 222(数论)

数论的一些简单定理证明

数论基础(素数筛选)

[CF615D] Multipliers - 数论

[CF1493D] GCD of an Array - 数论,map,set

【题解】BZOJ-4176 Lucas的数论

简单数论:最大公因数与最小公倍数问题

【初等数论】乘法逆元略解

标签

一品网 冀ICP备14022925号-6