有点 逆向思维的味道... 感觉需要灵光一现..
所以 我这边不提示了 -.-
代码在下面
#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; }
进行尽量少的乘法计算求出Sum = 1 + x + x^2 + x^3 + ..... + x^n
原文：http://www.cnblogs.com/radical/p/3984396.html
