समस्या विवरण
यहां हम देखेंगे कि nवें पद के रूप में n² - (n-1)² वाली श्रृंखला का योग कैसे प्राप्त करें। पुनरावृत्ति संबंध इस प्रकार है:
Tₙ = n² - (n-1)²
हमें S mod (10⁹ + 7) ढूंढना है, जहां S दी गई श्रृंखला के सभी पदों का योग है।
C++ प्रोग्राम उदाहरण
#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