求助BSGS！

#include <bits/stdc++.h>
using namespace std;
#define ull unsigned long long
map<ull,int> m;
ull n,k,p;
inline ull ksc(ull a,ull b)
{
	ull ans=(a>>30)%p*b%p*(1<<30)%p;
	ans=(ans+(a&((1<<30)-1))%p*b%p)%p;
	return ans;
}
inline ull ksm(ull a,ull b)
{
	ull ans=1;
	while(b)
	{
		if(b&1)
			ans=ksc(ans,a);
		a=ksc(a,a);
		b>>=1;
	}
	return ans;
}
int main()
{
	cin>>k>>p;
	k=(ksc(k,9)+1)%p;
	n=ceil(sqrt(p));
	ull a=1;
	for(int i=0;i<=n;i++)
	{
		if(a==k)
		{
			cout<<i;
			return 0;
		}
		m[a]=i+1;
		a=ksc(a,10);
	}
	for(int i=1;i<=n;i++)
	{
		ull q=ksc(ksm(ksm(10,i*n)%p,p-2)%p,k);
		if(m[q])
		{
			cout<<i*n+m[q]-1;
			return 0;
		}
	}
	return 0;
}