অ্যারে গুণে আমরা প্রদত্ত অ্যারের সমস্ত উপাদানের গুণফল খুঁজে পাব। এবং তারপর সমস্যা অনুসারে, আমরা 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 হবে।
প্রথমে সমস্ত সংখ্যার একাধিক তারপর 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
