TZOJ 5160: Yifan and LCM bitset筛素数+初等数论

题目描述：

题意：

求lcm(1,2,3…n)。

题解：

以上结论其实挺好证明得到。
因为一个数不是一个质数的n次方那么将这个数分解质因数，他的素因子一定包含于前面的lcm。

代码：

因为n的数特别大。普通的欧拉筛素数没法满足，所以就需要用bitset来储存bool数组。

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=1e8+5;
const int M=6e6;
bitset<N>factor;
int prime[M],ans;
unsigned int sum[M];
unsigned int ksm(int a,int n)
{