#define _CRT_SECURE_NO_WARNINGS #ifndef _MSC_VER #include <bits/stdc++.h> #else #include <__msvc_all_public_headers.hpp> #endif using namespace std; #define A first #define B second #define pb push_back #define mp make_pair #define sz(a) int((a).size()) #define sqr(a) ((a) * (a)) #define for0(i, n) for (int i = 0; i < (int)(n); ++i) #define for1(i, n) for (int i = 1; i <= (int)(n); ++i) #define forc(i, l, r) for (int i = (int)(l); i <= (int)(r); ++i) #define forr0(i, n) for (int i = (int)(n) - 1; i >= 0; --i) #define forr1(i, n) for (int i = (int)(n); i >= 1; --i) #define wh int t; cin >> t; while (t--) #define endl "\n" typedef vector<int> vi; typedef vector<vi> vvi; typedef pair<int, int> ii; typedef vector<ii> vii; typedef long long ll; typedef vector<ll> vll; typedef vector<vll> vvll; typedef double ld; bool potyczkow(int a) { set<int> d; int b = a; while (b > 0) { if (b % 10 == 0) return false; d.insert(b % 10); b /= 10; } for (auto i : d) { if (a % i != 0) { return false; } } return true; } int main() { ios::sync_with_stdio(0); cin.tie(0); cout.precision(10); #ifdef DEBUG_MODE // freopen("out.txt", "w", stdout); freopen("in.txt", "r", stdin); int _t = clock(); #endif int a, b; cin >> a >> b; int cnt = 0; for (int i = a; i <= b; i++) { if (potyczkow(i)) { cnt++; //cout << i << endl; } } cout << cnt << endl; #ifdef DEBUG_MODE cerr << "\nTIME = " << clock() - _t << endl; #endif }
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 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 | #define _CRT_SECURE_NO_WARNINGS #ifndef _MSC_VER #include <bits/stdc++.h> #else #include <__msvc_all_public_headers.hpp> #endif using namespace std; #define A first #define B second #define pb push_back #define mp make_pair #define sz(a) int((a).size()) #define sqr(a) ((a) * (a)) #define for0(i, n) for (int i = 0; i < (int)(n); ++i) #define for1(i, n) for (int i = 1; i <= (int)(n); ++i) #define forc(i, l, r) for (int i = (int)(l); i <= (int)(r); ++i) #define forr0(i, n) for (int i = (int)(n) - 1; i >= 0; --i) #define forr1(i, n) for (int i = (int)(n); i >= 1; --i) #define wh int t; cin >> t; while (t--) #define endl "\n" typedef vector<int> vi; typedef vector<vi> vvi; typedef pair<int, int> ii; typedef vector<ii> vii; typedef long long ll; typedef vector<ll> vll; typedef vector<vll> vvll; typedef double ld; bool potyczkow(int a) { set<int> d; int b = a; while (b > 0) { if (b % 10 == 0) return false; d.insert(b % 10); b /= 10; } for (auto i : d) { if (a % i != 0) { return false; } } return true; } int main() { ios::sync_with_stdio(0); cin.tie(0); cout.precision(10); #ifdef DEBUG_MODE // freopen("out.txt", "w", stdout); freopen("in.txt", "r", stdin); int _t = clock(); #endif int a, b; cin >> a >> b; int cnt = 0; for (int i = a; i <= b; i++) { if (potyczkow(i)) { cnt++; //cout << i << endl; } } cout << cnt << endl; #ifdef DEBUG_MODE cerr << "\nTIME = " << clock() - _t << endl; #endif } |