문제
임의의 분수가 입력되었을 때, 이를 7진법의 소수로 표현하였을 때, 소수점 a 자리 부터 b 자리 까지의 숫자를 출력하는 프로그램을 작성하라.
예를 들어 1/5 의 경우 7진법으로 0.12541... 로 표현되며, 33/4의 경우에는 11.15151... 로 표현되며, 6/49 는 0.06000... 으로 표현된다.
소수점 다음의 맨 첫째 자리는 0번째 자리이다.
입력
입력은 한줄로 이뤄진다. 입력의 처음에는 0 이상 5,000 이하의 분자 N이 입력된다. 그 다음 공백을 사이에 두고 1 이상 5,000 이하의 분모 M이 입력된다. 그 다음에는 알고자 하는 구간을 가리키는 숫자 a, b가 입력되며, 0 ≤ a,b ≤ 250 이며, 0 ≤ (b-a) ≤ 20 이다.
출력
a자리 부터 b자리의 숫자를 출력한다.
예제
1 5 0 0
1
힌트