给定一个长度为 nnn 的非负整数序列 a1,a2,a3,…,ana_1, a_2, a_3, \dots, a_na1,a2,a3,…,an，求出和不小于 SSS 的连续子序列 al,al+1,…,ar(1≤l≤r≤n)a_l, a_{l+1}, \dots, a_r (1 \le l \le r \le n)al,al+1,…,ar(1≤l≤r≤n) 的最短长度，即满足 ∑i=lrai≥S\sum_{i=l}^{r} a_i \ge S∑i=lrai≥S 的最短连续子序列长度。
由于序列可能很长，以生成的方式给出序列：给出序列的首项 a1a_1a1 和一个乘数 bbb，序列其余各项的值为 $a_i = (b \cdot a_{i-1}) \bmod (10^9 + 7) (1 < i \le n)$。
微信直接扫码登录
使用经过邮箱注册的账号密码登录
