Chương trình C/C++ tính tổng chuỗi số hạng n² - (n-1)²

Chuỗi: Tₙ = n² - (n-1)² = 2n-1. Tổng Sₙ = Σ(2n-1) = n².

Tính Sₙ mod (10⁹+7).

Ví dụ

Input: 229137999 -> Output: 218194447

Chương trình C++ ví dụ

#include <iostream>
using namespace std;
#define mod 1000000007

int main() {
    long long n = 229137999;
    cout << ((n%mod)*(n%mod))%mod;
    return 0;
}