โปรแกรม C/C++ หาผลรวมอนุกรมที่พจน์ n คือ n ยกกำลัง 2 - (n-1) ยกกำลัง 2

นี่คือวิธีหาผลรวมของอนุกรมที่พจน์ n คือ n2 - (n-1)2 ความสัมพันธ์ซ้ำคือ:

T_n = n² - (n-1)²

อนุกรมคือ:

ต้องหา S mod (10⁹ + 7) โดย S คือผลรวมทุกพจน์ของอนุกรมที่กำหนด

ตัวอย่างโค้ด C++

#include
#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