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

Pythonでn個の1をmで割った後の余りを見つけるプログラム

nとmの2つの数があるとします。 n個の1をmで割った余りを求めます。

したがって、入力がn =4 m =27の場合、1111 mod 27 =4であるため、出力は4になります。

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

関数util（）を定義します。これにはx、n、mが必要です

  • y：=1
  • n> 0の場合、do
    • nが奇数の場合、
      • y：=（y * x）mod m
    • x：=（x * x）mod m
      • n：=n/2のフロア
  • yを返す

（util（10、n、9 * m）/ 9）のメインメソッドリターンフロアから

例

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

def util(x, n, m) :
   y = 1
   while n > 0 :
      if n & 1 :
         y = (y * x) % m
      x = (x * x) % m
      n >>= 1
   return y

def solve(n, m):
   return util(10, n, 9 * m) // 9

n = 4
m = 27
print(solve(n, m))

入力

4, 27

出力

4

  1. Pythonで範囲内のノード数を見つけるプログラム

    BSTがあり、左と右の境界lとrもあるとすると、lとrの間に値が存在するルート内のすべてのノードの数を見つける必要があります。 したがって、入力が次のような場合 l =7、r =13の場合、8、10、12の3つのノードがあるため、出力は3になります。 これを解決するために、次の手順に従います- スタック：=スタックと最初にルートを挿入し、カウント：=0 スタックが空でないときに、実行します node：=スタックの最上位要素、およびポップ要素 ノードがnullでない場合、 l<=ノードのデータ<=rの場合、 count：=count + 1

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

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