T1随 (rand)
虽然标号是T1但难度几乎为T3
首先前两个点是送分的
注意给出的$a \times b^{1e9+5} \%1e9+7$ 说明了对于分母可以直接取模
接着先理解题意,最终所求期望即为所有的 x值×此情况的方案数/总方案数 之和
注意到一个优美的性质,1<=ai<mod并且 x%=mod,说明最终的1<=x<mod
50%算法
考虑dp:$f[i][j]$表示到进行了m次操作后,当前状态为j
转移: $f[i][j*k\% mod] = \sum f[i-1][j]*t[k] ( j,k \in [1,mod) )$
复杂度$\Theta(m*mod^2)$