如果你用的是类似这篇题解的写法，请不要使用前缀积，会被卡精度。

WA Code

必须边算边乘才能通过。