用C++写洛谷P1634禽兽的传染

题目背景

mxj 的启发。

题目描述

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

输入格式

两个非负整数 x 和 n。

输出格式

一个整数，即被传染的禽兽数。

输入输出样例

输入 #1复制

10 2

输出 #1复制

121

说明/提示

保证 x,n 以及答案都在 64 位无符号整数的表示范围内。

思路：注意数字特别大的情况，要用long long型

AC代码如下：
 

#include <iostream>
using namespace std;
int main(){
	long long i,n,x,end = 1;
	cin >> x >> n;
	for(i = 0;i < n;i++){
		end=end*x+end;
	}
	cout << end; 
	return 0;
}