Xで割り切れる最小のK桁の数字のためのC++プログラム？

この問題では、Xで割り切れる最小のK桁の数を見つけようとします。このタスクを実行するには、この式（10 ^（k-1））で最小のK桁の数を取得します。次に、数値がXで割り切れるかどうかを確認します。割り切れない場合は、この数式を使用して正確な数値を取得します。

(min+ 𝑋)−((min+ 𝑋) 𝑚𝑜𝑑 𝑋)

1つの例は、29で割り切れる5桁の数字のようなものです。したがって、最小の5桁の数字は10000です。これは29で割り切れません。ここで、式を適用すると、-

(10000+ 29)−((10000+29) 𝑚𝑜𝑑 29)=10029−24=10005

数値10005は29で割り切れます。

アルゴリズム

minKDigit（k、x）

begin
   min = 10 ^ (k-1)
   if min is divisible by x, return min
   otherwise return (min + x) – ((min + x) mod x)
end

例

#include<iostream>
#include<cmath>
using namespace std;
long min_k_digit(int k, int x) {
   //get the minimum number of k digits
   int min = pow(10, k-1);
   if(min % x == 0) {
      return min;
   }
   return (min + x) - ((min + x) % x);
}
main() {
   int k, x;
   cout << "Enter Digit Count(K) and Divisor(N): ";
   cin >> k >> x;
   cout << "Result is: " << min_k_digit(k, x);
}

出力

Enter Digit Count(K) and Divisor(N): 5 29
Result is: 10005

出力

Enter Digit Count(K) and Divisor(N): 6 87
Result is: 100050