इस ट्यूटोरियल में, हम निम्नलिखित समस्या को हल करने जा रहे हैं।
एक पूर्णांक n को देखते हुए, हमें (1 n .) ज्ञात करना होगा +2 n +3 n +4 n )%5
संख्या (1 n +2 n +3 n +4 n ) बहुत बड़ा होगा यदि n बड़ा है। यह लंबे पूर्णांकों में भी फिट नहीं हो सकता है। इसलिए, हमें एक वैकल्पिक समाधान खोजने की जरूरत है।
यदि आप संख्या 1, 2, 3, 4, 5, 6, 7, 8, 9 के समीकरण को हल करते हैं तो आपको क्रमशः 10, 30, 100, 354, 1300, 4890, 18700, 72354, 282340 मान प्राप्त होंगे।
समीकरण के परिणामों को ध्यान से देखें। आप पाएंगे कि समीकरण परिणाम का अंतिम अंक प्रत्येक चौथी संख्या के लिए दोहराता है। यह समीकरण की आवर्तता है।
वास्तव में समीकरण की गणना के बिना हम कह सकते हैं कि
अगर n%4==0 तब (1 n +2 n +3 n +4 n )%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
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उनका टिप्पणी अनुभाग में उल्लेख करें।