P3978 - 多项式相乘 mult

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：2 通过：1

n次多项式格式为(x+a1)*(x+a2)*……*(x+an)
求展开后的长度(每一个符号、指数、下标长度都为1)。
例如
n为2：
x²+x(a₁+a₂)+a₁a₂
n为3：
x³+x²(a₁+a₂+a₃)+x(a₁a₂+a₁a₃+a₂a₃)+a₁a₂a₃

输入一个正整数n
n<=10^9

输出长度len mod 10000

3978: 多项式相乘 mult