小红的循环节长度

#include <iostream>
typedef long long ll;
using namespace std;
ll FN(ll x)
{
  ll a = x;
  for (ll i = 2; i * i <= x; i++)
  {
    if (x % i == 0)
    {
      a = a / i * (i - 1);
      while (x % i == 0)
      {
        x /= i;
      }
    }
  }
  if (x > 0)
  {
    a = a / x * (x - 1);
  }
  return a;
}
ll fp(ll a, ll b, ll p)
{
  __int128 an = 1;
  for (a %= p; b; a = (__int128)a * a % p, b >>= 1)
  {
    if (b & 1)
    {
      an = (__int128)an * a % p;
    }
  }
  return an;
}
ll gcd(ll a, ll b)
{
  return b ? gcd(b, a % b) : a;
}
int main()
{
  ll p, q;
  cin >> p >> q;
  q /= gcd(p, q);
  ll s2 = 0, s5 = 0;
  while (q % 2 == 0)
  {
    s2++;
    q /= 2;
  }
  while (q % 5 == 0)
  {
    s5++;
    q /= 5;
  }
  if (q == 1)
  {
    cout << -1 << endl;
  }
  else
  {
    ll e = FN(q);
    ll mi = 1e18;
    for (ll i = 1; i * i <= e; i++)
    {
      if (e % i == 0)
      {
        if (fp(10, i, q) == 1)
        {
          mi = min(mi, i);
        }
        if (fp(10, e / i, q) == 1)
        {
          mi = min(mi, e / i);
        }
      }
    }
    cout << max(s2, s5) << " " << mi << endl;
  }
  return 0;
}

__int128 an = 1;