Programme C/C++ pour calculer la somme d'une séquence où le nième terme est n élevé à la puissance 2 moins (n-1) élevé à la puissance 2

Ici, nous verrons comment calculer la somme d'une série de n-ème terme n2 - (n-1)2. La relation de récurrence est la suivante -

T_n = n² - (n−1)²

Par conséquent, la série est -

Nous devons trouver S mod (10⁹ + 7), où S est la somme de tous les termes d'une série donnée.

Exemple

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

Sortie

224990500

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!