![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
~无相~
这个作者很懒,什么都没留下…
展开
-
五指山
分析 代码 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; typedef long long LL; LL exgcd(LL a, LL b, LL &x, LL &y)//求...原创 2020-02-20 10:40:48 · 176 阅读 · 0 评论 -
牛牛的k合因子数
思路 用线性筛,处理出每一个数的最大质因子,在求出每一个质因子有几个,并存入sum中,从而该数的因子数量就是 (sum[0]+1)* … *(sum[i]+1)-1,-1是为了减去所有因子数量为0的情况,然后减去k,即质因子的个数,就是合因子的个数,求出所有数的合因子个数,并计数即可 代码 #include <cstdio> #include <cstring> #i...原创 2020-02-13 16:48:24 · 177 阅读 · 0 评论 -
AcWing 1295. X的因子链
分析 代码 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; typedef long long LL; const int N = (1 << 20) + 10; int prim...原创 2020-02-10 13:26:20 · 177 阅读 · 0 评论