1000ms

Difficulty: 5

所属公司 : B站

时间 :2025年9月20日

算法与标签>数学

会员或题库专享

请先，开通会员或购买题库 B站机考编程题库，可解锁完整内容。

购买B站机考编程题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（B站机考编程题库），可解锁完整内容。

购买题库开通会员

思路与证明

设给定多项式

P(x)=\prod_{i=1}^{n}\bigl(x+a_i\bigr),

其中每个 $a_i \in \{\pm1,\pm2,\dots,\pm9\}$ （将 $(x-d)$ 视为 $x+(-d)$ ）。

题目内容

牛牛给出了一个关于未知量 $x$ 的多项式。这个多项式以字符串的形式表示，它由若干个形如 $(x−d)$ 或 $(x+d)$ 的括号表达式相乘构成，其中 $d$ 是一个 $1$ 到 $9$ 之间的数字字符。

牛牛想知道，当这个多项式完全展开后， $x$ 的一次项（即 $x^1$ 项）的系数是多少？

请计算这个系数，由于答案可能很大，请将答案对 $10007$ 取模后输出。