C/C++ 程式,找出以 n 次項為 n 的 2 次方減去 (n-1) 的 2 次方的級數和


我們將在這裡瞭解如何求級數的和,其第 n 項為 n2 – (n-1)2。遞推關係如下 −

Tn = n2 − (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

更新日期:20-Aug-2019

125 次瀏覽

開啟你的職業生涯

完成該課程獲得認證

開始
廣告
© . All rights reserved.