U300480 【改版】CF1798B
题目背景
lmn 在 vp Codeforces Round 860 (Div. 2) 的时候，读错了 Div2.B。
然后死活不会。
本题按照读错后的题意。
@Froranzen 和 @reveal 整出了多项式做法。
题目描述
本题与 CF1798B 的区别是：**CF1798B 要求当前中奖者是最后一次买彩票，本题要求当前中奖者以后不能赢。**
其余参照 CF1798B。
输入格式
与 CF1798B 一致。
输出格式
与 CF1798B 一致。