Решение задачи Задача о делимости с Codeforces

Без пояснения   Просмотров: 169


Вам даны два целых положительных числа a и b. За один ход вы можете увеличить a на 1 (заменить a на a+1). Ваша задача — найти минимальное количество ходов, которое необходимо сделать, чтобы получить значение a, которое делится на b без остатка. Возможно, вам придётся сделать 0 ходов, так как a уже делится на b.

Вам нужно ответить на t независимых наборов входных данных.

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, a, b;
    cin >> n;
    for(int i = 0; i < n; ++i){
        cin >> a >> b;
        if(a <= b)
            cout << b - a;
        else if(a % b)
            cout << b * (a/b + 1) - a;
        else
            cout << 0;
        cout << endl;
    }
    return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться