ez_code   4년 전

문제

옛날 옛적(약 1965년 경)에, 계산 기계는 나눗셈을 자리 변환과 반복된 뺄셈을 통해 수행했습니다. 예를 들어 987654321을 3456789로 나눈다고 하면, 숫자를 우선 왼쪽으로 정렬한 후 (아래 (1) 참고) 음수가 나오지 않을 때까지 분모를 분자에서 뺍니다. 성공적으로 뺄셈을 수행한 횟수(예시에서 2)가 몫의 첫 자릿수가 됩니다. 이후 분모를 오른쪽으로 한 칸 옮겨 (아래 (2) 참고) 다음 자릿수를 얻기 위해 남은 수에서 또다시 뺄셈을 수행하는데, 이는 남은 수가 분모보다 작을 때까지 반복됩니다.

(수식 참고)

이러한 나눗셈을 수행하는 프로그램을 작성합시다.

입력

첫 줄에 테스트 케이스의 수를 나타내며 n <= 20을 만족하는 양의 정수 n이 주어집니다. 각 테스트 케이스는 줄의 쌍으로 주어지는데, 첫 줄의 숫자는 분자, 둘째 줄의 숫자는 분모를 나타냅니다. 각 줄에 주어지는 양의 정수는 최대 80자리 길이입니다.

출력

입력의 각 쌍에 대해, 몫과 나머지를 한 쌍의 줄로 출력합니다. 서로 다른 테스트 케이스의 출력은 공백으로 구분합니다. 앞에 오는 불필요한 0은 생략하고 출력합니다.

댓글을 작성하려면 로그인해야 합니다.