Số chữ số K nhỏ nhất chia hết cho X được tìm thấy bằng cách sử dụng công thức bằng cách kiểm tra số chia hết cho X. Công thức hoạt động theo cách sau -
Tính số chữ số K tối thiểu [tối thiểu], ví dụ:10/100/1000, v.v.
Bây giờ, hãy tìm xem min có chia hết cho X. không, thì đây là câu trả lời.
Nếu không, thì min + X - ([min + X]% k) là câu trả lời.
Ví dụ
#include <iostream>
#include <math.h>
using namespace std;
int main() {
int X = 83;
int K = 5;
cout<<"The smallest "<<K<<" digit number divisible by "<<X<<" is ";
int MIN = pow(10, K - 1);
if (MIN % X == 0)
cout<<MIN;
cout<<((MIN + X) - ((MIN + X) % X));
cout << answer(X, K);
} Đầu ra
The smallest 5 digit number divisible by 83 is 100430