将给定的表达式视为一个关于 t 的多项式:
P(t)=i=0∏n−1(t+ai)其中 n 为因子的个数,ai 是每个因子里的常数项。对于因子 (t+d),ai=d;对于因子 (t−d),ai=−d,d∈{1,…,9}。
设完全展开后 t 的一次项系数为 c1,则有:
c1=P′(0)因为 P(t)=c0+c1t+c2t2+⋯,求导得 P′(t)=c1+2c2t+⋯,代入 t=0 即得 c1。
小蓝在分析一个通信协议时,遇到了一个由若干简单因子连乘得到的代数表达式。该表达式形如 E=(t+c1)(t−c2)(t+c3)⋯ ,其中每个因子是 (t+d) 或 (t−d) 的形式,d 是 1 到 9 之间的整数。
为了验证校验码,他需要计算将表达式 E 完全展开并合并同类项后,t 的线性项(即 t1 项)的系数。由于系数可能很大,请输出该系数对 10007 取模后的结果。
约束:
5 到 10^5 之间,且长度是 5 的倍数。(t+d) 或 (t-d) 的子串拼接而成,其中 d 为 1 到 9 的数字。10007 取模。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册