首頁 >後端開發 >C++ >C/C++程式來計算序列的和,其中第n項為n的2次方減去(n-1)的2次方

C/C++程式來計算序列的和,其中第n項為n的2次方減去(n-1)的2次方

王林
王林轉載
2023-09-08 20:45:02683瀏覽

在這裡我們將看到如何計算具有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

以上是C/C++程式來計算序列的和,其中第n項為n的2次方減去(n-1)的2次方的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文轉載於:tutorialspoint.com。如有侵權,請聯絡admin@php.cn刪除