এই আর্টিকেলে আমরা নিচের সমস্যা বিবৃতির সমাধান শিখব:
সমস্যা বিবৃতি
আমাদের একটি পূর্ণসংখ্যা ইনপুট n দেওয়া আছে এবং নিচের সিরিজে n-তম পদ হিসাবে প্রকাশিত সমস্ত n পদের যোগফল বের করতে হবে:
Tn = n² - (n-1)²
যোগফল গণনার জন্য সরাসরি সূত্র রয়েছে যাতে n-এর বর্গ গুণফল জড়িত থাকে যার জন্য বেশি সময় জটিলতা হয়। সেটি কমাতে আমরা মডুলার গুণফল পদ্ধতি ব্যবহার করব।
এখন বাস্তবায়নটি দেখি:
উদাহরণ
# দেওয়া সিরিজের যোগফল বের করার পাইথন প্রোগ্রাম
mod = 1000000007
def findSum(n):
return ((n % mod) * (n % mod)) % mod
# main()
n = 229137999
print(findSum(n))
আউটপুট
218194447
নিচের চিত্রে দেখানো হয়েছে সমস্ত চরবিশেষ গ্লোবাল ফ্রেমে ঘোষণা করা হয়েছে।
উপসংহার
এই আর্টিকেলে আমরা n² – (n-1)² n-তম পদ সহ সিরিজের যোগফল বের করার পদ্ধতি শিখেছি।
