#include <bits/stdc++.h>
using namespace std;
#define ull unsigned long long
ull l,r,a,w;
map <long long,long long> tab;
vector <int> v;
int main()
{
cin>>l>>r;
for(int f=1;f<=r;f++)
{
a=f;
tab[f]+=tab[f-1];
for(int i=1;i<10;i++)
{
if(a%i==0)
tab[f]++;
}
}
cout<<tab[r]-tab[l];
return 0;
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 | #include <bits/stdc++.h> using namespace std; #define ull unsigned long long ull l,r,a,w; map <long long,long long> tab; vector <int> v; int main() { cin>>l>>r; for(int f=1;f<=r;f++) { a=f; tab[f]+=tab[f-1]; for(int i=1;i<10;i++) { if(a%i==0) tab[f]++; } } cout<<tab[r]-tab[l]; return 0; } |
English