#include <bits/stdc++.h> using namespace std; #define PB push_back #define SZ(x) int((x).size()) #define REP(i, n) for (int i = 0, _ = (n); i < _; ++i) #define FOR(i, a, b) for (int i = (a), _ = (b); i <= _; ++i) #define FORD(i, a, b) for (int i = (a), _ = (b); i >= _; --i) #ifdef DEBUG #define DEB(x) (cerr << x) #else #define DEB(x) #endif typedef long long ll; typedef vector<int> vi; typedef pair<int, int> pii; const int INF = 1e9 + 9; bool is_liczba_potyczkowa(int x) { for (int left = x; left > 0; left /= 10) { int digit = left % 10; if (digit == 0) { return false; } if (x % digit != 0) { return false; } } return true; } void inline one() { int left, right; cin >> left >> right; int result = 0; FOR(i, left, right) { if (is_liczba_potyczkowa(i)) { ++result; } } cout << result << "\n"; } int main() { ios::sync_with_stdio(false); cin.tie(0); // int z; cin >> z; while(z--) one(); }
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 | #include <bits/stdc++.h> using namespace std; #define PB push_back #define SZ(x) int((x).size()) #define REP(i, n) for (int i = 0, _ = (n); i < _; ++i) #define FOR(i, a, b) for (int i = (a), _ = (b); i <= _; ++i) #define FORD(i, a, b) for (int i = (a), _ = (b); i >= _; --i) #ifdef DEBUG #define DEB(x) (cerr << x) #else #define DEB(x) #endif typedef long long ll; typedef vector<int> vi; typedef pair<int, int> pii; const int INF = 1e9 + 9; bool is_liczba_potyczkowa(int x) { for (int left = x; left > 0; left /= 10) { int digit = left % 10; if (digit == 0) { return false; } if (x % digit != 0) { return false; } } return true; } void inline one() { int left, right; cin >> left >> right; int result = 0; FOR(i, left, right) { if (is_liczba_potyczkowa(i)) { ++result; } } cout << result << "\n"; } int main() { ios::sync_with_stdio(false); cin.tie(0); // int z; cin >> z; while(z--) one(); } |