여기에서 n번째 항을 갖는 급수의 합을 n2 – (n-1)2로 구하는 방법을 볼 것입니다. 재귀 관계는 아래와 같습니다 -
Tn =n 2 − (n−1) 2
따라서 시리즈는 -
S 모드를 찾아야 합니다(10 9 + 7), 여기서 S는 주어진 급수의 모든 항의 합입니다.
예
#include<iostream> #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