#60. 禽兽的传染病
禽兽的传染病
说明
禽兽患传染病了。一个禽兽会每轮传染x个禽兽。现在有一只禽兽得到了传染病,试问n轮传染后有多少禽兽被传染?
输入格式
两个非负整数x和n。
输出格式
一个整数,即被传染的禽兽数。注:对于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只禽兽。