문제 보기 - 관대한 주인 (TOKI14_generous)

시간 제한 메모리 제한 제출 횟수 통과한 사람 수 비율
1000 ms 32 MiB 6 3 50.0%

옛날 옛적에 오랜 기간 기근에 시달린 국가가 있었습니다. 이 국가에 살고 있었던 $B$명의 사람들이 있었고, 각각은 굶고 있었습니다. 다행히도, 한 관대한 정육점 주인이 국가를 방문하여 고기 $A$ kg을 기부하기로 결심했습니다.

사람들은 각 사람이 서로 같은 양의 고기를 받도록 하기로 했습니다. 하지만 그들은 고기 $A$ kg를 $B$명의 사람들에게 공평하게 분배하는 것이 항상 쉽지만은 않다는 것을 알게 되었습니다. 예를 들어, $A = 1$이고 $B = 3$이라면 각 사람은 $0.333\cdots$ kg의 고기를 받아야 합니다. 당연히 정확히 $0.333\cdots$ kg를 측정하는 것은 매우 어렵습니다.

마침내 사람들은 고기를 정확히 같은 양으로 분배하지 않아도 된다고 합의했습니다. 만약 분배가 충분히 정밀하다면 모든 사람들은 만족할 것입니다.

정육점 주인은 분배를 시작하기 전에, 각 사람이 받을 고기의 양을 10진법으로 썼을 때 소수점 이하 $K_{1}$번째부터 $K_{2}$번째 숫자가 무엇인지를 알고자 합니다. 그를 도와주세요.

입력 형식

첫 번째 줄에 네 개의 정수 $A$, $B$, $K_{1}$과 $K_{2}$가 공백을 사이로 두고 주어집니다.

출력 형식

소수점 이하 $K_{1}$번째 자리부터 $K_{2}$번째 자리까지의 숫자들을 출력합니다.

예제

입력 출력
3 11 2 4 727

예제 설명

각 사람은 고기 $0.272727\cdots$ kg를 받아야 합니다. 소수점 이하 2 ~ 4번째 숫자는 "727"입니다.

서브태스크

서브태스크 1 (15점)

  • $1 \le A,B \le 1,000$
  • $K_{1} = K_{2}$
  • $1 \le K_{1}, K_{2} \le 10$

서브태스크 2 (20점)

  • $1 \le A,B \le 1,000$
  • $K_{1} = K_{2}$
  • $1 \le K_{1}, K_{2} \le 100,000$

서브태스크 3 (30점)

  • $1 \le A,B \le 1,000$
  • $K_{1} = K_{2}$
  • $1 \le K_{1}, K_{2} \le 1,000,000,000$

서브태스크 4 (23점)

  • $1 \le A,B \le 1,000,000,000$
  • $K_{1} = K_{2}$
  • $1 \le K_{1}, K_{2} \le 1,000,000,000$

서브태스크 5 (12점)

  • $1 \le A,B \le 1,000,000,000$
  • $0 \le K_{2} - K_{1} \le 100,000$
  • $1 \le K_{1}, K_{2} \le 1,000,000,000$