码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2014-09-21 13:40:10      阅读:244      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   io   os   ar   for   div   

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

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

代码在下面

bubuko.com,布布扣
#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

标签:style   blog   http   color   io   os   ar   for   div   

原文地址:http://www.cnblogs.com/radical/p/3984396.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!