इस ट्यूटोरियल में, हम निम्न प्रॉब्लम को हल करने जा रहे हैं।
एक पूर्णांक n दिया गया है, हमें (1n + 2n + 3n + 4n) % 5 ढूंढना है।
संख्या (1n + 2n + 3n + 4n) बहुत बड़ी होगी यदि n बड़ा है। यह लॉन्ग इंटीजर में भी फिट नहीं हो सकती। इसलिए, हमें एक वैकल्पिक समाधान ढूंढना होगा।
यदि आप संख्या 1, 2, 3, 4, 5, 6, 7, 8, 9 के लिए समीकरण हल करते हैं तो आपको क्रमशः 10, 30, 100, 354, 1300, 4890, 18700, 72354, 282340 मान मिलेंगे।
समीकरण के परिणामों को ध्यान से देखें। आप पाएंगे कि समीकरण परिणाम का अंतिम अंक हर 4वीं संख्या के लिए दोहराता है। यह समीकरण की आवधिकता है।
वास्तव में समीकरण की गणना किए बिना हम कह सकते हैं कि
यदि n%4==0 तो (1n + 2n + 3n + 4n) % 5 **4** होगा अन्यथा **0**।
उदाहरण
आइए कोड देखें।
#include <bits/stdc++.h>
using namespace std;
int findSequenceMod5(int n) {
return (n % 4) ? 0 : 4;
}
int main() {
int n = 343;
cout << findSequenceMod5(n) << endl;
return 0;
}
आउटपुट
यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न परिणाम मिलेगा।
0
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें टिप्पणी अनुभाग में उल्लेख करें।
