시리즈 1, 6, 15, 28, 45, …의 N번째 숫자를 찾는 C++ 프로그램

이 문제에서 정수 값 N이 주어집니다. 우리의 임무는 시리즈 1, 6, 15, 28, 45, …의 N번째 숫자를 찾는 프로그램을 만드는 것입니다.

시리즈에서 모든 요소는 이전 및 다음 요소의 평균보다 2 작습니다.

문제를 이해하기 위해 예를 들어 보겠습니다.

입력

N = 5

출력

45

솔루션 접근 방식

시리즈 1, 6, 15, 28, 45, …의 N번째 항은 공식을 사용하여 찾을 수 있습니다.

TN = 2*N*N - N

우리 솔루션의 작동을 설명하는 프로그램

예시

#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;
}

출력

19th Term of the series is 703