Xで割り切れる最大のK桁の数値のC++プログラム？

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

𝑚𝑎𝑥−(𝑚𝑎𝑥 𝑚𝑜𝑑 𝑋)

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

99999−(99999 𝑚𝑜𝑑 29)=99999−7=99992

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

アルゴリズム

maxKDigit（k、x）

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

例

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

出力

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

出力

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