玄1关求代码时间复杂度及优化方法

#include<bits/stdc++.h>
using namespace std;
int main(){
    int t;
    long long p,x;
    cin>>t;
    while(t--){
        cin>>p>>x;
        int s=1,f=x;
        while(x!=1){
            x*=f;
            x%=p;
            s++;
        }
        cout<<s<<endl;
    }
    return 0;
}