牛牛的“质因数”
链接: 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 ·
239 阅读 ·
5 评论