Ở đây chúng ta sẽ xem cách lấy tổng của dãy số có số hạng thứ n là n2 - (n-1) 2. Mối quan hệ lặp lại như sau -
T n =n 2 - (n − 1) 2
Vì vậy, chuỗi -
Chúng ta cần tìm S mod (10 9 + 7), trong đó S là tổng của tất cả các số hạng của chuỗi đã cho.
Ví dụ
#include<iostream>
#define X 1000000007
using namespace std;
long long getSum(long long n) {
return ((n % X) * (n % X)) % X;
}
int main() {
long long n = 56789;
cout << getSum(n);
} Đầu ra
224990500