문제1166--나머지

1166: 나머지

시간제한 : 1.000 sec  메모리제한 : 128 MB

문제 설명

다음은 수학(정수론)에 있는 나눗셈의 정리이다.

나눗셈의 정리: 임의의 정수 A, 양의 정수 B가 주어지면 아래의 수식을 만족하는 유일한 정수 C와 R이 존재한다.

A = B * C + R, 0 <= R < B

이 정리를 만족하도록 R을 구하는 프로그램을 작성하라.

입력 설명

첫 줄에는 테스트 케이스의 수 T (1 <= T <= 100) 가 주어진다.

각 테스트 케이스는 정수 A (-2,000,000,000 <= A <= 2,000,000,000) 와 양의 정수 B (1 <= B <= 2,000,000,000) 가 공백을 기준으로 구분되어 주어진다.



출력 설명

각 줄에 하나씩 나눗셈의 정리를 만족하는 R을 출력하라.

입력 예시 Copy

2
7 3
9 3

출력 예시 Copy

1
0

출처/분류