NがPythonのセット{A、B}の数字で構成される数値で割り切れるかどうかを確認します

数nがあるとします。別の2つの数字aとbがあります。 nを除算するaとbを使用して数値を生成できるかどうかを確認する必要があります。

したがって、入力がn =115、a =3、b =2の場合、115は2と3で構成される23で割り切れるので、出力はTrueになります。

これを解決するには、次の手順に従います-

• 関数util（）を定義します。これには、temp、a、b、nが必要です
• temp> nの場合、
  • Falseを返す

• nが温度で割り切れる場合、

  • Trueを返す
• util（temp * 10 + a、a、b、n）またはutil（temp * 10 + b、a、b、n）の少なくとも1つがtrueの場合はtrueを返し、それ以外の場合はfalseを返します
• メインメソッドから、util（a、a、b、n）またはutil（b、a、b、n）の少なくとも1つがtrueの場合はtrueを返し、それ以外の場合はfalseを返します

例

理解を深めるために、次の実装を見てみましょう-

def util(temp, a, b, n):
   if temp > n:
      return False
   if n % temp == 0:
      return True
   return util(temp * 10 + a, a, b, n) or util(temp * 10 + b, a, b, n)
def solve(n, a, b):
   return util(a, a, b, n) or util(b, a, b, n)
n = 115
a = 3
b = 2
print(solve(n, a, b))

入力

115, 2, 3

出力

True