给定两个整数 aa 和 bb。
每次操作可以将 aa 增加 11。
请问,最少几次操作以后 aa 就能够被 bb 整除。
输入格式
第一行包含整数 TT,表示共有 TT 组测试数据。
每组数据占一行,包含两个整数 aa 和 bb。
输出格式
每组数据输出一行结果,表示最少操作次数。
数据范围
前三个测试点满足,1≤T≤51≤T≤5。
所有测试点满足,1≤T≤104,1≤a,b≤109。
输入样例:
5
10 4
13 9
100 13
123 456
92 46
输出样例:
2
5
4
333
0
AC:通过观察可以发现,要是通过每次a++,运行时间可能会超时。所以可以用 b - a % b 就是a需要增加的次数。
#include<stdio.h>
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int a,b;
scanf("%d %d",&a,&b);
int cnt = (a % b == 0) ? 0 : b - a % b;
printf("%d\n",cnt);
}
return 0;
}