在这里我们将看到如何计算具有n-th项为n2 - (n-1)2的系列的总和。递归关系如下所示 -

T_n = n² - (n−1)²

因此，该系列为 -

我们需要找到S mod (10⁹ + 7)，其中S是给定系列的所有项的总和。

例子

#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);
}

输出

224990500