C/C++程序来计算序列的和，其中第n项为n的2次方减去（n1）的2次方

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

Tn = n2 - (n−1)2

因此，该系列为 -

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

例子

#include
#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