Accepted
/in/foo.cc: In function 'int main()':
/in/foo.cc:25:20: warning: format '%d' expects argument of type 'int', but argument 2 has type 'long long int' [-Wformat=]
printf("%d\n", ans);
^
代码
#include <bits/stdc++.h>
#define N 100000020
#define mod 1000000007
using namespace std;
int n, pri[6000000], cnt;
bitset<N> mark;
long long x, ans = 1;
void getPri(int x){
for(int i = 2; i <= x; i++){
if(!mark[i])pri[++cnt]=i;
for(int j = 1; j <= cnt && pri[j]*i <= x; j++){
mark[pri[j]*i] = 1;
if(i%pri[j]==0)break;
}
}
}
int main(){
scanf("%d", &n);
getPri(n);
for(int i = 1; i <= cnt; i++){
x = pri[i];
while(x*pri[i] <= n) x*=pri[i];
ans = ans*x%mod;
}
printf("%d\n", ans);
}
