5089 : 자릿수 곱 방정식
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
$1 \le x \le N$ 중 $x - f(x) = m$ 을 만족하는 $x$ 의 개수를 구하십시오. 단, $f(x)$ 는 $x$ 의 각 자릿수의 곱입니다.
[제약 조건]
• $1 \le N \lt 10^{11}$
• $1 \le B \lt 10^{11}$
• 입력되는 모든 값은 정수입니다.
[제약 조건]
• $1 \le N \lt 10^{11}$
• $1 \le B \lt 10^{11}$
• 입력되는 모든 값은 정수입니다.
입력 설명
두 정수 $N, m$ 이 주어집니다.
출력 설명
개수를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
100 12
출력 예시
COPY
복사되었습니다!
복사되었습니다!
2도움
예를 들어 $x=28$이면 $28 - (2 \times 8) = 12$, $x=39$이면 $39 - (3 \times 9) = 12$로 조건을 만족합니다.