动物的传染病

Description

动物患传染病了。一个动物会每轮传染 x 个动物。试问 n 轮传染后有多少动物被传染？

Input

两个非负整数 x 和 n。

Output

一个整数，即被传染的动物数。

Sample Input

10 2

Sample Output

121

Hint

参考代码框架

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
long long Solve(int x, int n)
{
    // TODO: 递推第 n 轮的结果
}
int main()
{
    long long x, n;
    while(scanf("%lld%lld", &x, &n) != EOF)
    {
        printf("%lld\n", Solve(x, n));
    }
    return 0;
}

#include <iostream>
using namespace std;

long long x, n;
long long power(long long x, long long n)
{
    long long sum = 1;
    while (n)
    {
        if (n & 1)
        {
            sum *= x;
        }
        x *= x;
        n >>= 1;
    }
    return sum;
}

int main()
{
    while (scanf("%lld%lld", &x, &n) != EOF)
    {
        printf("%lld", power(x + 1, n));
    }
    return 0;
}

//ans初始为 1，递推 ans = ans * x + ans，数据范围较大用 long long
#include<stdio.h>
#include<string.h>
#include<stdlib.h>

int main()
{
    long long x, n, ans;
    while(scanf("%lld%lld", &x, &n) != EOF)
    {
        ans = 1;
        for(int i = 0; i < n; i ++)
        {
            ans = ans * x + ans;
        }
        printf("%lld\n", ans);
    }
    return 0;
}