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

nで割った配列乗算のリマインダーを見つけるC/C ++プログラム？

配列の乗算は、指定された配列のすべての要素の積を求めます。次に、問題に応じて、積を数nで除算します。例を見てみましょう-

Input: arr[] = { 12, 35, 69, 74, 165, 54};
      N = 47
Output: 14

説明

配列は{12、35、69、74、165、54}のようなものなので、乗算は（12 * 35 * 69 * 74 * 165 * 54）=19107673200になります。これを除算した後の余りを取得したい場合は、 47それは14になります。

最初にすべての数値を倍数し、次に％x nを取り、リマインダーを見つけます。ただし、このアプローチでは、数値が最大2 ^ 64の場合、間違った答えが返されます。

例

#include <stdio.h>
int main() {
   int arr[] = { 12, 35, 69, 74, 165, 54};
   int len = 6;
   int n = 47 ;
   int mul = 1;
   for (int i = 0; i < len; i++)
      mul = (mul * (arr[i] % n)) % n;
   printf("the remainder is %d", (mul%n));
   return 0;
}

出力

the remainder is 14

  1. C++で平行四辺形の面積を見つけるプログラム

    この問題では、平行四辺形の底と高さを表す2つの値が与えられます。私たちのタスクは、C++で平行四辺形の領域を見つけるプログラムを作成することです。 平行四辺形 は、反対側が等しく平行な4辺の閉じた図形です。 問題を理解するために例を見てみましょう 入力 B = 20, H = 15 出力 300 説明 平行四辺形の面積=B* H =20 * 15 =300 ソリューションアプローチ この問題を解決するために、平行四辺形の面積の幾何学的公式を使用します。 Area = base * height. ソリューションの動作を説明するプログラム 例 #include <io

  2. nで割った配列乗算のリマインダーを見つけるためのPythonプログラム

    この記事では、以下に示す問題ステートメントの解決策について学習します- 問題の説明 複数の数値と数値入力nが与えられた場合、除算可能なすべての数値にnを掛けた後、余りを出力する必要があります。 アプローチ まず、arr [i]％nのように余りを計算します。次に、この余りに現在の結果を掛けます。 乗算後、オーバーフローを避けるために同じ余りを取ります。これは、モジュラー演算の分配法則に準拠しています。 ( a * b) % c = ( ( a % c ) * ( b % c ) ) % c 例 def findremainder(arr, lens, n):   &n