Informatica Online Judge

  하샤드 수 [1596 / 063C]

Time Limit(Test case) : 1000 (ms)
Number of users who solved : 73   Total Tried : 141


The Champion of this Problem (C++) : gs18084 - ms / 317byte
My Best Submission (C++) : N/A

[koistudy.net (T. JH Park 2016)]

Background

하샤드 수 또는 니번 수는 주어진 진법에서 그 수의 각 자릿수 숫자의 합으로 그 수가 나누어지는 양의 정수를 말한다.

하샤드 수는 인도의 수학자 카프레카에 의해 정의되었다.
산스크리트어 하샤(harsa)로부터 유래한 "하샤드"(Harshad)라는 단어는 "큰 기쁨"이라는 의미이다. 니번 수는 이반 니번이 1997년 수론에 관한 회의에 제출한 논문에서, 자신의 이름에서 유래하였다.

예를 들어, 720은 7+2+0 = 9 로 나누어 지므로 하샤드 수 이다.

주어진 범위에서 최대 연속 하는 하샤드 수열의 길이를 구하라.

만족하는 수열의 길이가 존재하지 않으면 0을 출력한다.

Input

첫 줄에 범위 n, m이 입력이 된다.
0 < n < m <= 1,000,000

Output

한 줄에 주어진 범위에서 최대 연속하는 하샤드 수열의 길이를 출력한다.

IO Example

입력
80 100

출력
2

설명)
80과 100 사이의 햐사드 수는 80, 81, 84, 90, 100 이다. 최대 연속하는 하샤드 수는 80, 81이며 2를 출력한다.

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]