求助

//the code is from pkl
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
map<LL,LL> x;
LL T,p,a,b,x1,t,ans;
LL binpow(LL n,LL k,LL mod){
	LL res=1;n%=mod;
	while(k){
		if(k&1){
			res=res*n%mod;
		}
		n=n*n%mod;
		k>>=1;
	}
	return res;
}
LL BSGS(LL a,LL b,LL mod){
	a%=mod;b%=mod;
	if(a==0){
		return b==0?1:-1;
	}
	if(b==1){
		return 0;
	}
	LL m=ceil(sqrt(mod-1)),inv=binpow(a,mod-m-1,mod);
	x.clear();
	x[1]=m;
	for(LL i=1,e=1;i<m;i++){
		e=e*a%mod;
		if(!x[e]){
			x[e]=i;
		} 
	}
	for(LL i=0;i<m;i++){
		if(x[b]){
			LL res=x[b];
			return i*m+(res==m?0:res);
		}
		b=b*inv%mod;
	}
	return -1;
}
LL get(){
	LL inv=binpow(a*x1-x1+b,p-2,p);
	LL res=BSGS(a,(a*t-t+b)%p*inv%p,p);
	return res==-1?-1:(res+1);
}
int main(){
	scanf("%lld",&T);
	while(T--){
		scanf("%lld%lld%lld%lld%lld",&p,&a,&b,&x1,&t);
		ans=get();
		printf("%lld\n",ans);
	}
}