시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
20 초 (추가 시간 없음) | 1024 MB | 68 | 23 | 12 | 48.000% |
Let us call an integer interesting if the product of its digits is divisible by the sum of its digits. You are given two integers $A$ and $B$. Find the number of interesting integers between $A$ and $B$ (both inclusive).
The first line of the input gives the number of test cases, $T$. $T$ lines follow.
Each line represents a test case and contains two integers: $A$ and $B$.
For each test case, output one line containing Case #x: y
, where $x$ is the test case number (starting from 1) and $y$ is the number of interesting integers between $A$ and $B$ (inclusive).
4 1 9 91 99 451 460 501 1000
Case #1: 9 Case #2: 0 Case #3: 5 Case #4: 176
In Sample Case #1, since the product and the sum of digits are the same for single-digit integers, all integers between $1$ and $9$ are interesting.
In Sample Case #2, there are no interesting integers between $91$ and $99$.
In Sample Case #3, there are five interesting integers between $451$ and $460$:
Contest > Google > Kick Start > Google Kick Start 2022 > Round A D번