#include <iostream>
using namespace std;
bool isValid(const long long number);
int main() {
long long from, to;
cin >> from;
cin >> to;
// cout << "start " << from << " " << to << endl; // prints start
long long counter = 0;
for (long long i = from; i < to; i++) {
// cout << i << ": ";
const bool valid = isValid(i);
if (valid) {
counter++;
}
// cout << (valid ? " TAK" : " NIE");
// cout << endl;
}
cout << counter << endl; // prints start
return 0;
}
bool isValid(const long long number) {
const int D = 10;
bool digits[D] = { false };
long long val = number;
while (val > 0) {
digits[val % D] = true;
val = val / D;
}
// for (int i = 0; i < D; ++i) {
// if (digits[i]) {
// cout << i;
// }
// }
bool valid;
if (digits[0]) {
valid = false;
} else {
valid = true;
for (int p = 1; p < D; ++p) {
if (digits[p]) {
if (number % p != 0) {
valid = false;
break;
}
}
}
}
return valid;
}
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 | #include <iostream> using namespace std; bool isValid(const long long number); int main() { long long from, to; cin >> from; cin >> to; // cout << "start " << from << " " << to << endl; // prints start long long counter = 0; for (long long i = from; i < to; i++) { // cout << i << ": "; const bool valid = isValid(i); if (valid) { counter++; } // cout << (valid ? " TAK" : " NIE"); // cout << endl; } cout << counter << endl; // prints start return 0; } bool isValid(const long long number) { const int D = 10; bool digits[D] = { false }; long long val = number; while (val > 0) { digits[val % D] = true; val = val / D; } // for (int i = 0; i < D; ++i) { // if (digits[i]) { // cout << i; // } // } bool valid; if (digits[0]) { valid = false; } else { valid = true; for (int p = 1; p < D; ++p) { if (digits[p]) { if (number % p != 0) { valid = false; break; } } } } return valid; } |
English