AC--整除

给定两个整数 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;
}

上一篇:智圣新创|深入理解WLAN网络集中转发和本地转发


下一篇:silent 闲谈随笔3