LOJ 6165. 一道水题(线性筛)
题目链接
题解:
很显然的做法就是求[1,n]所有数的最小公倍数
所以我们只需要把[1,n]中的每个素因子的最高次幂提取出来连乘即可
刚开始没看到模数是1e8+7,被坑了一次wa…
AC代码:
#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const...
原创
2019-12-10 13:18:57 ·
172 阅读 ·
0 评论