题意
做法
(f_i=prodlimits_{j=1}^k f_{i-j}^{b_j})
令(g)为原根，将(f_i)表示成(g^{l_i})，则有线性递推(l_i=sumlimits_{j=1}^k l_{i-j}b_j)
令(l_k=x)，则可以将(l_i)表示成(k_ix)
现在知道了(f_n)，可以通过BSGS求出(l_n)
则(k_nxequiv l_n(mod~p-1))
(f_i=prodlimits_{j=1}^k f_{i-j}^{b_j})
令(g)为原根，将(f_i)表示成(g^{l_i})，则有线性递推(l_i=sumlimits_{j=1}^k l_{i-j}b_j)
令(l_k=x)，则可以将(l_i)表示成(k_ix)
现在知道了(f_n)，可以通过BSGS求出(l_n)
则(k_nxequiv l_n(mod~p-1))