جمع توان ها در سی پلاس پلاس

Question

سلام دوستان من میخوام حاصل عبارت زیر بدست بیارم

 

 

دوستان مقدار N از ورودی خوانده میشه

Comments

دوست عزیز از ماتریس کمک بگیر

---

ماتریس دیگه چه صیغه ایه؟

Answer 1

بروت فورس:

int main()
{
    unsigned long long int sum=0;
    
    int N;
    cin>>N;
    
    for(int i=1;i<=N;i++)
            sum+=pow(N,i);
            
    cout<<sum;
    getch();
}

اگه دوست داشتی توی هفت خط ریاضی بپرس، چون با یه روش راحت با O(1)  وجود داره.

Answer 2

الگوریتم هورنر:

int H(int N, int n)
{
    if(n==1)
        return N;
    return N*(H(N, n-1)+1);
}

یه روش معروف هم هست توی ریاضی بهش میگن تصاعد حسابی که فرمول خاصی داره و با یه سرچ پیدا میشه

int T(int N, int n)
{
    return (pow(N, n+2)-N)/N-1;
}

توی main هم باید به این شکل بنویسی:

int Var1=H(N, N);
int Var2=T(N, N);