Computer >> Máy Tính >  >> Lập trình >> lập trình C

C / C ++ Chương trình tìm tổng của Chuỗi có số hạng thứ n là lũy thừa của 2 - (n-1) lũy thừa của 2

Ở đây chúng ta sẽ xem cách lấy tổng của dãy số có số hạng thứ n là n2 - (n-1) 2. Mối quan hệ lặp lại như sau -

T n =n 2 - (n − 1) 2

Vì vậy, chuỗi -

C / C ++ Chương trình tìm tổng của Chuỗi có số hạng thứ n là lũy thừa của 2 - (n-1) lũy thừa của 2

Chúng ta cần tìm S mod (10 9 + 7), trong đó S là tổng của tất cả các số hạng của chuỗi đã cho.

Ví dụ

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

Đầu ra

224990500