자릿수 합의 배수
골드 IV의견: 0
코딩 요정 루나는 숫자 놀이를 좋아한다. 어느 날 루나는 구간 \([L, R]\)에 있는 정수 중 자릿수의 합이 \(K\)의 배수인 수가 몇 개인지 궁금해졌다.
예를 들어 \(K=3\)이면 \(12\) (자릿수 합 \(3\)), \(21\) (자릿수 합 \(3\)), \(6\) (자릿수 합 \(6\)) 등이 해당된다.
구간 \([L, R]\)에서 자릿수의 합이 \(K\)의 배수인 정수의 개수를 구하여라.
- \(1 \le L \le R \le 10^{18}\)
- \(1 \le K \le 100\)
한 줄에 세 정수 \(L\), \(R\), \(K\)가 공백으로 구분되어 주어진다.
\(L\) 이상 \(R\) 이하인 정수 중 자릿수의 합이 \(K\)의 배수인 수의 개수를 출력한다.
1 30 3
10
\(1\)~\(30\)에서 자릿수 합이 \(3\)의 배수인 수: \(3,6,9,12,18,21,24,27,30\)이므로 자릿수 합=\(3\)인 \(\{3,12,21,30\}\), 자릿수 합=\(6\)인 \(\{6,15,24\}\), 자릿수 합=\(9\)인 \(\{9,18,27\}\) 합계 \(10\)개이다.
10 50 7
4
자릿수 합이 \(7\)의 배수(\(7\) 또는 \(14\))인 수를 찾는다. 자릿수 합=\(7\)인 수: \(16,25,34,43\). 자릿수 합=\(14\) 이상은 두 자리로 불가. 따라서 \(4\)개이다.
riseoj 작성
출처 Original
평가 및 의견
자릿수 합의 배수
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
자릿수 합의 배수