#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; } |