牛牛的“质因数”
链接: link.思路:在欧拉筛的过程中开个数组处理每个数分解质因数后的乘积,是欧拉筛的应用。欧拉筛链接: link.代码#include <bits/stdc++.h>#define ll long long#define T int T;scanf("%d", &T);while(T--)using namespace std;const int mod = 1e9+7;const int maxn = 4e6+10;ll prim[maxn]; //记录第i个
原创
2021-02-04 13:58:38 ·
219 阅读 ·
5 评论