蒟蒻求助B4256 40分

#include<bits/stdc++.h>
using namespace std;
long long t,p,x;
long long qm(long long a,long long b){
	long long ans=1,x=a;
	while(b!=0){
		if(b%2!=0){
			ans*=x;
			ans%=p; 
		}
		x*=x%k;
		b/=2;
	}
	return ans;
}
int main(){
	cin>>t;
	while(t--){
		cin>>p>>x;
		for(int i=1;i<=p;i++){
			if(qm(x,i)==1){
				cout<<i;
				break;
			}
		}
	}
	return 0;
}