एक इनपुट के रूप में सरणी, एल, आर, पी के साथ दिया गया है और कार्य मॉड्यूल के तहत उत्पाद के साथ एल और आर के बीच की श्रेणियों को आउटपुट के रूप में ढूंढना और इसे प्रदर्शित करना है
जैसा कि चित्र में दिया गया है, हमारे पास तत्वों की सरणी है और L जो कि 2 के रूप में एक बायाँ मान है और R जो कि 2 के रूप में सही मान है। अब प्रोग्राम को उनके बीच की श्रेणियों के उत्पादों को खोजना होगा।
उदाहरण
Input-: A[] = { 1, 2, 3, 4, 5, 6 }
P = 29 L = 2 R = 6
Output-: 24
Input-: A[] = {1, 2, 3, 4, 5, 6},
L = 2 R = 5 P = 113
Output-: 7 नीचे दिए गए कार्यक्रम में उपयोग किया गया दृष्टिकोण इस प्रकार है -
- इनपुट को पूर्णांक तत्वों, बाएँ मान (L), दाएँ मान (R) और P (अभाज्य मान) की एक सरणी में लें
- तत्वों को बाएँ मान से दाएँ मान पर ट्रैवर्स करना शुरू करें
- गुणा को अस्थायी चर में संग्रहीत करते रहें
- प्राइम वैल्यू के साथ मोडुलो ऑपरेशन करते रहें
- अंतिम परिणाम प्रिंट करें
एल्गोरिदम
Start
Step 1 -> declare function to calculate product
int calculateProduct(int A[], int L,int R, int P)
declare variable as int i
set L = L – 1
set R = R – 1
declare int ans = 1
Loop For i = L and i <= R and i++
Set ans = ans * A[i]
Set ans = ans % P
End
return ans
Step 2-> In main()
Declare an array as int A[] = { 1, 2, 3, 4, 5, 6 }
Declare variable as int P = 29
Declare variable as int L = 2, R = 6
Print A, L, R, P
Stop उदाहरण
#include <stdio.h>
int calculateProduct(int A[], int L,int R, int P) {
int i;
//Because array starts with 0 and
//L R starts from 1.
L = L - 1;
R = R - 1;
int ans = 1;
for ( i = L; i <= R; i++) {
ans = ans * A[i];
ans = ans % P;
}
return ans;
}
int main() {
int A[] = { 1, 2, 3, 4, 5, 6 };
int P = 29;
int L = 2, R = 6;
printf("%d\n", calculateProduct(A, L, R, P));
return 0;
} आउटपुट
24