इस लेख में, हम नीचे दिए गए प्रॉब्लम स्टेटमेंट के समाधान के बारे में सीखेंगे:
प्रॉब्लम स्टेटमेंट
हमें एक इंटीजर इनपुट n दिया गया है और हमें सभी n टर्म्स का योग निकालने की आवश्यकता है जहां सीरीज़ में n-th टर्म नीचे व्यक्त किया गया है:
Tn = n² - (n-1)²
हमारे पास गणना के लिए डायरेक्ट फॉर्मूला है जिसमें n का वर्ग गुणन शामिल है जिसमें अधिक समय जटिलता शामिल है। इसे कम करने के लिए हम यहां मॉड्यूलर मल्टीप्लिकेशन दृष्टिकोण का उपयोग करते हैं।
आइए कार्यान्वयन देखें:
उदाहरण
# दी गई सीरीज़ का योग ढूंढने के लिए पायथन प्रोग्राम
mod = 1000000007
def findSum(n):
return ((n % mod) * (n % mod)) % mod
# मेन
n = 229137999
print(findSum(n))
आउटपुट
218194447
सभी वेरिएबल्स ग्लोबल फ्रेम में घोषित हैं जैसा कि नीचे दी गई आकृति में दिखाया गया है:

निष्कर्ष
इस लेख में, हमने nth टर्म n² - (n-1)² वाली सीरीज़ का योग ढूंढने के दृष्टिकोण के बारे में सीखा।