관대한 주인 Batch 컴파일 명령
시간 제한 | 메모리 제한 | 제출 횟수 | 통과한 사람 수 | 비율 |
---|---|---|---|---|
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$