Trong bài toán này, chúng ta được cho một giá trị nguyên N. Nhiệm vụ của chúng ta là tạo một chương trình để Tìm số thứ N của dãy số 1, 6, 15, 28, 45,…
Trong chuỗi, mọi phần tử đều nhỏ hơn 2 so với giá trị trung bình của phần trước và phần sau.
Hãy lấy một ví dụ để hiểu vấn đề,
Đầu vào
N = 5
Đầu ra
45
Phương pháp tiếp cận giải pháp
Số hạng thứ N của chuỗi 1, 6, 15, 28, 45,… có thể được tìm thấy bằng công thức,
TN = 2*N*N - N
Chương trình minh họa hoạt động của giải pháp của chúng tôi,
Ví dụ
#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