ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
3978: 多项式相乘 mult
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：2
通过：1
提交
提交记录
统计
Web Board
题目描述
n次多项式格式为(x+a1)*(x+a2)*……*(x+an)
求展开后的长度(每一个符号、指数、下标长度都为1)。
例如
n为2：
x
2
+x(a
1
+a
2
)+a
1
a
2
n为3：
x
3
+x
2
(a
1
+a
2
+a
3
)+x(a
1
a
2
+a
1
a
3
+a
2
a
3
)+a
1
a
2
a
3
输入格式
输入一个正整数n
n<=10^9
输出格式
输出长度len mod 10000
输入样例
复制
3
输出样例
复制
40
分类标签
数学一本通
组合数学