레이팅 미적용설명
사물함 비밀번호는 \(A\) 이상 \(B\) 이하의 정수 중 하나입니다. 추가로, 비밀번호의 각 자리 숫자를 모두 더하면 정확히 \(S\)가 된다는 사실이 알려져 있습니다.
\(A\) 이상 \(B\) 이하의 정수 중에서 이 조건을 만족하는 후보가 몇 개인지 세어 주세요.
제약
- \(1 \le A \le B \le 10000\)
- \(1 \le S \le 45\)
입력 형식
첫째 줄에 세 정수 \(A\), \(B\), \(S\)가 공백으로 구분되어 주어집니다.
출력 형식
조건을 만족하는 정수의 개수를 출력합니다.
예제 1
입력
10 30 5
출력
2설명
\(10\)부터 \(30\)까지 중 각 자리 숫자의 합이 \(5\)인 수는 \(14, 23\) 두 개입니다.
예제 2
입력
100 110 1
출력
1설명
\(100\)부터 \(110\)까지 중 자리 합이 \(1\)인 수는 \(100\) 하나뿐입니다.
힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
힌트 1
로그인하고 잠금 해제 · 5 🪙
힌트 2
로그인하고 잠금 해제 · 10 🪙
문제 정보
riseoj 작성
출처 Original
태그