1. 题目来源
链接:3787. 整除
2. 题目解析
模拟题。
分情况讨论即可。两种方法都可以做,上取整也行,取余也行。
时间复杂度: O ( 1 ) O(1) O(1)
空间复杂度: O ( 1 ) O(1) O(1)
取余
#include <bits/stdc++.h>
using namespace std;
int main() {
int T; cin >> T; while (T -- ) {
int a, b;
cin >> a >> b;
int r = a % b;
if (!r) cout << 0 << endl;
else cout << b - r << endl;
}
return 0;
}
直接输出,上取整
#include <bits/stdc++.h>
using namespace std;
int main() {
int T; cin >> T; while (T -- ) {
int a, b;
cin >> a >> b;
cout << (a + b - 1) / b * b - a << endl;
}
return 0;
}