Codeforces 630J

题目链接

【题意】

求1~n中能整除2~10的数的数量,其中n<=10^18

【分析】

能整除2~10的数一定是他们的公倍数，然后易得他们的最小公倍数为2^3*3^2*5*7=2520
故能整除2~10的数与能整除2520等价
然后只要看看这些数中有多少是2520的倍数就好啦
注意用long long

【Code】

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    long long n;
    cin>>n;
    cout<<n/2520;
    return 0;
}