Trong bài viết này, chúng ta sẽ tìm hiểu về giải pháp cho câu lệnh vấn đề được đưa ra dưới đây:
Tuyên bố vấn đề
Chúng tôi được cung cấp một đầu vào số nguyên n và chúng tôi cần tính tổng của tất cả n số hạng trong đó số hạng thứ n trong một chuỗi như được biểu diễn dưới đây -
Tn = n2 - (n-1)2
Chúng tôi có các công thức trực tiếp để tính tổng bao gồm muktiolicaion bình phương của n, liên quan đến thời gian phức tạp hơn. Để giảm điều đó, chúng tôi sử dụng phương pháp nhân mô-đun ở đây
Bây giờ chúng ta hãy xem việc triển khai -
Ví dụ
# 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))
Đầu ra
218194447
Tất cả các biến được khai báo trong khung toàn cục như thể hiện trong hình bên dưới -
Kết luận
Trong bài viết này, chúng ta đã tìm hiểu về phương pháp Tìm tổng của Chuỗi có số hạng thứ n là n ^ 2 - (n-1) ^ 2