자릿수 합이 k의 배수인 수

레벨 E4 · 코딩 · JavaScript · 목표 시간 41분 · 게시일 2026-11-03

세 정수 lo, hi, k가 주어진다. lo 이상 hi 이하의 정수 가운데 각 자릿수의 합이 k의 배수인 수의 개수를 구하시오. 예를 들어 k = 5일 때 14(1+4=5)와 55(5+5=10)는 세고 13은 세지 않는다.

1 ≤ lo ≤ hi ≤ 10^15, 1 ≤ k ≤ 200이다. 수를 하나씩 확인하는 방법으로는 시간 안에 끝나지 않는다.

예제

solve(1, 100, 5)
solve(10, 20, 3)
solve(7, 7, 7)