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 -
Tn = n2 - (n−1)2
Par conséquent, la série est -
Nous devons trouver S mod (109 + 7), où S est la somme de tous les termes d'une série donnée.
#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
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!