#pragma GCC optimize("O3") #include <bits/stdc++.h> using namespace std; #define F first #define S second #define PB emplace_back #define ALL(x) (x).begin(),(x).end() #define endl '\n' using ll = long long; using ld = long double; using vi = vector<int>; using vll = vector<ll>; using pi = pair<int,int>; using pll = pair<ll,ll>; constexpr int IN = 1000005; constexpr int INF = 1e9+5; constexpr int INI = -1; bool pot(ll x){ ll ans = 0; vi cyfry; ll l = x; while(l!=0){ ll tmp = l % 10; if(tmp == 0) return false; cyfry.PB(tmp); l /= 10; } for(auto u: cyfry){ if(x % u != 0) return false; } return true; } int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); ll l, r; cin >> l >> r; ll ans = 0; for(ll i=l; i<=r; ++i){ if(pot(i)){ // cout << i << endl; ++ans; } } cout << ans; 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 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 | #pragma GCC optimize("O3") #include <bits/stdc++.h> using namespace std; #define F first #define S second #define PB emplace_back #define ALL(x) (x).begin(),(x).end() #define endl '\n' using ll = long long; using ld = long double; using vi = vector<int>; using vll = vector<ll>; using pi = pair<int,int>; using pll = pair<ll,ll>; constexpr int IN = 1000005; constexpr int INF = 1e9+5; constexpr int INI = -1; bool pot(ll x){ ll ans = 0; vi cyfry; ll l = x; while(l!=0){ ll tmp = l % 10; if(tmp == 0) return false; cyfry.PB(tmp); l /= 10; } for(auto u: cyfry){ if(x % u != 0) return false; } return true; } int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); ll l, r; cin >> l >> r; ll ans = 0; for(ll i=l; i<=r; ++i){ if(pot(i)){ // cout << i << endl; ++ans; } } cout << ans; return 0; } |