#60. 禽兽的传染病

禽兽的传染病

说明

禽兽患传染病了。一个禽兽会每轮传染x个禽兽。现在有一只禽兽得到了传染病,试问n轮传染后有多少禽兽被传染?

输入格式

两个非负整数xn

输出格式

一个整数,即被传染的禽兽数。注:对于50%的数据,结果小于10^9;对于100%数据,结果小于10^18。

样例

10 2
121

提示

样例分析:输入10代表每轮会传染10个,2代表2轮后有多少传染的禽兽

一开始有1只禽兽感染了传染病,所以第一轮这一只禽兽会传染给10个其他禽兽,那第一轮后,就有1+10个禽兽被感染;

第二轮时,11个禽兽每个都会传染10个,所以第二轮后就会额外传染11*10个禽兽,加上原本的11只禽兽,就是110+11=121只禽兽。