Ở đây chúng ta sẽ xem cách lấy tổng của dãy số có số hạng thứ n là n2 - (n-1) 2. Mối quan hệ lặp lại như sau -
T n =n 2 - (n − 1) 2
Vì vậy, chuỗi -
Chúng ta cần tìm S mod (10 9 + 7), trong đó S là tổng của tất cả các số hạng của chuỗi đã cho.
Ví dụ
#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); }
Đầu ra
224990500