Mô tả bài toán
Cho hai số nguyên n và k. Tìm số nguyên x nhỏ nhất sao cho x > n và x chia hết cho k.
Ví dụ
n = 5, k = 3 → x = 6.
Thuật toán
Công thức: x = n + k - (n % k). Nếu n đã chia hết cho k thì n % k = 0, kết quả là n + k (vì yêu cầu x > n).
Code C++
#include <bits/stdc++.h>
using namespace std;
int solve(int n, int k) {
return n + k - n % k;
}
int main() {
int n = 5, k = 3;
cout << solve(n, k) << endl;
return 0;
}
Đầu vào / Đầu ra
Input: 5, 3
Output: 6