前置知识：原根，exCRT。首先\(t=1\)是容易的，直接相邻的除一下即可。否则考虑询问除连续的\(5\)个数，分别为\(a_0,a_1,\cdots,a_4\)。首先特判掉存在\(a_i=0\)的情况，此时直接枚举\(s\)即可。我们先求出\(p\)的一个原根\(g\)，设离散对数\(\log(x)=y\)表示\(g^y\equiv