Chương trình C++ tìm số hạng thứ N của dãy 1, 6, 15, 28, 45…

Giới thiệu

Cho số nguyên N. Tìm số hạng thứ N của dãy: 1, 6, 15, 28, 45… (mỗi phần tử nhỏ hơn 2 so với trung bình cộng của phần tử trước và sau).

Ví dụ minh họa

Đầu vào

N = 5

Đầu ra

45

Phân tích dãy

Công thức chung: T(N) = 2N² - N

Chương trình minh họa

#include <iostream>
using namespace std;
#define MOD 1000000009

int calcNthTerm(long n) {
    return (((2 * n * n) % MOD) - n + MOD) % MOD;
}

int main() {
    long N = 19;
    cout << N << "th Term of the series is " << calcNthTerm(N);
    return 0;
}

Đầu ra

19th Term of the series is 703