Python
 Computer >> コンピューター >  >> プログラミング >> Python

Pythonでn回連結して数値のモジュラスを見つけるプログラム

数Aがあるとします。Aをn回連続して連結し、mを法とするXの値を見つけることにより、多数のXを生成する必要があります。

したがって、入力がA =15 n =3 m =8の場合、数値xは151515、151515 mod 8 =3になるため、出力は3になります。

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

  • Aが0と同じ場合、
    • 0を返す
  • an：=A
  • c：=Aの桁数
  • c：=10 ^ c
  • d：=c-1
  • newmod：=d * m
  • val：=（c ^ n mod newmod）-1
  • val：=（val + newmod）mod newmod
  • an：=（an * val）mod newmod
  • （an / d）のリターンフロア

例

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

def solve(A, n, m):
   if A == 0:
      return 0
   an=A
   c=len(str(A))
   c=10**c
   d=c-1
   newmod = d*m
   val = pow(c,n,newmod)-1
   val = (val+newmod) % newmod
   an = (an*val) % newmod
   return an // d

A = 15
n = 3
m = 8
print(solve(A, n, m))

入力

15, 3, 8

出力

3

  1. リスト内の最小数を見つけるPythonプログラム

    この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −リストが表示されます。リストで利用可能な最小の番号を表示する必要があります ここでは、リストを並べ替えて最小の要素を取得するか、組み込みのmin（）関数を使用して最小の要素を取得できます。 次に、以下の実装の概念を観察しましょう- 例 list1 = [101, 120, 104, 145, 99] # sorting using built-in function list1.sort() print("Smallest element is:", list1[0]) 出力 Smal

  2. Pythonプログラムで数の偶数因子の合計を見つける

    この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −数値が与えられているので、数値のすべての偶数因子の合計を表示する必要があります。 アプローチ 数値が奇数かどうかを確認し、偶数の因子がないため、0を返します。 数が偶数の場合、計算を実行します。 20を除く他のすべての項は、偶数の因数の合計を生成するために乗算されます。 偶数因子のすべての奇数を削除するために、1である20を無視します。このステップの後、偶数因子のみを取得しました。 2は私たちが利用できる唯一の素数であることに注意してください。 次に、以下の実装を見てみましょう- 例 # math