禽兽的传染病(Beast Epidemic)

禽兽患传染病了。初始有 $1$ 只患病禽兽，每只患病禽兽每轮会新传染 $x$ 只禽兽。试问 $n$ 轮传染后一共有多少只禽兽被传染？

两个非负整数 $x$ 和 $n$ 。

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

10 2

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

本题涉及的知识点从属于 GESP 3级，难度（CF Rating）：800。

Subtask	分值	测试点编号	说明
0	10	1~2	样例及最小边界测试
1	20	3~8	$0 \le x \le 10$ ， $0 \le n \le 8$ （答案在 $32$ 位整数范围内）
2	15	9~11	Hack 数据： $n = 0$ 或 $x = 0$ （答案 $1$ ）、 $x = 1, n = 63$ （答案 $2^{63}$ ，超有符号 `long long`）
3	30	12~20	答案在 $[2^{32}, 2^{62}]$ 范围内的大数递推
4	25	21~25	答案逼近 $2^{64} - 1$ 的 `unsigned long long` 极限测试

出处：原题链接

#P1634. 禽兽的传染病(Beast Epidemic)