n^2 - (n-1)^2 . के रूप में n-वें पद के साथ श्रृंखला का योग खोजने के लिए पायथन प्रोग्राम

इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे:

समस्या कथन

हमें एक पूर्णांक इनपुट n दिया गया है और हमें उन सभी n पदों का योग करना होगा जहां एक श्रृंखला में n-वें पद को नीचे व्यक्त किया गया है -

Tn = n2 - (n-1)2

हमारे पास योग की गणना के लिए प्रत्यक्ष सूत्र हैं जिसमें n का वर्ग मुक्तीओलिकायन शामिल है जिसमें अधिक समय जटिलता शामिल है। इसे कम करने के लिए हम यहां मॉड्यूलर गुणन दृष्टिकोण का उपयोग करते हैं

आइए अब कार्यान्वयन देखें -

उदाहरण

# Python program to find sum of given
# series.
mod = 1000000007
def findSum(n):
   return ((n % mod) * (n % mod)) % mod
# main()
n = 229137999
print (findSum(n))

आउटपुट

218194447

सभी चर वैश्विक फ्रेम में घोषित किए गए हैं जैसा कि नीचे दिए गए चित्र में दिखाया गया है -

निष्कर्ष

इस लेख में, हमने n-वें पद के साथ n^2 - (n-1)^2