p=109+7p = 10^9+7p=109+7
设 fi=∏imod pf_i = \displaystyle \prod^{i} \mod pfi=∏imodp,fvi=(fi)p−2mod pfv_i = (f_i)^{p-2}\mod pfvi=(fi)p−2modp
如何快速求 fvifv_ifvi?
fx×fvy×fvx−ymod pf_x \times fv_y \times fv_{x-y}\mod pfx×fvy×fvx−ymodp 是什么意思?
好像是同余相关的,但是我是数学渣渣。