首页 > 文章列表 > C/C++程序来计算序列的和,其中第n项为n的2次方减去(n-1)的2次方

C/C++程序来计算序列的和,其中第n项为n的2次方减去(n-1)的2次方

c语言编程 计算序列和
474 2023-08-19

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

Tn = n2 - (n−1)2

因此,该系列为 -

C/C++程序来计算序列的和,其中第n项为n的2次方减去(n-1)的2次方

我们需要找到S mod (109 + 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