挑战赛 Round 2 题面

本场比赛PDF题面下载

题目描述

算法协会准备举办一场聚餐，目前已经有 $n$ 个人到场。场地可以提供足够多的桌子，每张桌子恰好有 $k$ 个座位。

你可以继续邀请一些人参加聚餐，并安排所有人就座。你希望每个人恰好坐一个座位，并且每张使用中的桌子都恰好坐满。

请问至少还需要邀请多少人？你也可以不邀请任何人。

输入格式

第一行包含一个整数 $t$ ($1\le t\le10^4$)，表示测试用例的数量。

接下来 $t$ 行，每行包含两个整数 $n,k$ ($1\le n,k\le10^9$)，分别表示已经到场的人数和每张桌子的座位数。

输出格式

对于每个测试用例，输出一行一个整数，表示至少还需要邀请的人数。

5
10 4
12 4
3 8
1 1
1000000000 999999999

2
0
5
0
999999998

样例解释

第一组测试用例中，再邀请 $2$ 人后共有 $12$ 人，可以恰好坐满 $3$ 张桌子。

第二组测试用例中，已有的 $12$ 人已经可以恰好坐满 $3$ 张桌子，因此无需继续邀请。

第三组测试用例中，再邀请 $5$ 人后共有 $8$ 人，可以恰好坐满 $1$ 张桌子。