এই নিবন্ধে, আমরা নীচে দেওয়া সমস্যার বিবৃতিটির সমাধান সম্পর্কে শিখব:
সমস্যা বিবৃতি
আমাদেরকে একটি পূর্ণসংখ্যা ইনপুট 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^2 – (n-1)^2
হিসাবে n-তম পদের সাথে সিরিজের যোগফল খুঁজে বের করার পদ্ধতি সম্পর্কে শিখেছি।