首页 > 代码库 > 进行尽量少的乘法计算求出Sum = 1 + x + x^2 + x^3 + ..... + x^n

进行尽量少的乘法计算求出Sum = 1 + x + x^2 + x^3 + ..... + x^n

有点 逆向思维的味道...  感觉需要灵光一现..

所以 我这边不提示了 -.-

代码在下面

#include <iostream>using namespace std;typedef long long LL;int main(){    LL sum , n , x;    while( cin >> n >> x )    {        sum = 1 + x;        for( int i = 0 ; i<n-1 ; i++ )        {            sum = sum * x + 1;        }        cout << sum << endl;    }    return 0;}
View Code

 

进行尽量少的乘法计算求出Sum = 1 + x + x^2 + x^3 + ..... + x^n