#include <bits/stdc++.h>
using namespace std;
long long gcd(long long a, long long b) { return b == 0 ? a : gcd(b, a % b); }
long long lcm(long long a, long long b) { return a * (b / gcd(a, b)); }
long long power(long long x, long long y, long long p) {
  long long res = 1;
  x = x % p;
  while (y > 0) {
    if (y & 1) res = ((res % p) * (x % p)) % p;
    y = y >> 1;
    x = ((x % p) * (x % p)) % p;
  }
  return res;
}
long long raichu(long long x, long long y) {
  long long res = 1;
  while (y > 0) {
    if (y & 1) res = ((res) * (x));
    y = y >> 1;
    x = ((x) * (x));
  }
  return res;
}
bool isprime(long long n) {
  if (n < 2)
    return false;
  else if (n == 2)
    return true;
  else if (n % 2 == 0)
    return false;
  else {
    long long z = sqrt(n);
    for (int i = 0; i < z - 1; i++)
      if (n % (i + 2) == 0) return false;
    return true;
  }
}
int32_t main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  int tests = 1, Tests;
  Tests = tests;
  while (tests--) {
    long long t, a, b;
    cin >> t >> a >> b;
    if (a < t || b < a) {
      if (a == b)
        cout << 1 << endl;
      else
        cout << 0 << endl;
    } else if (t != 1) {
      long long ans = 0;
      if (a == b) ans++;
      long long z = -1;
      long double Z = 1;
      int cnt = 1;
      while (Z < b) {
        Z *= a;
        cnt++;
      }
      vector<long long> v;
      long long B = b;
      while (cnt--) {
        if (Z > LLONG_MAX) {
          v.push_back((1.0 * b) / Z);
          while (b > Z) b -= Z;
          Z /= a;
          if (!(Z > LLONG_MAX)) z = Z;
        } else {
          if (z == -1) z = Z;
          v.push_back((1.0 * b) / z);
          b %= z;
          z /= a;
        }
      }
      b = B;
      reverse(v.begin(), v.end());
      int p = 0;
      for (int i = 1; i < (int)v.size(); i++)
        if (v[i] > 0) p = 1;
      if (p == 1) {
        z = 1;
        long long chk = 0;
        for (int i = 0; i < (int)v.size(); i++) {
          chk += v[i] * z;
          z *= t;
        }
        if (chk == a) ans++;
      }
      cout << ans << endl;
    } else {
      if (a == 1 && b == 1) {
        cout << "inf" << endl;
        return 0;
      } else if (a == 1) {
        cout << 0 << endl;
        return 0;
      } else {
        long long ans = 0;
        if (a == b) ans++;
        long long z = 1;
        long double Z = 1;
        while (Z < b) Z *= a;
        if (Z == b && a != b) ans++;
        Z = 1;
        int cnt = 1;
        while (Z < b) Z *= a, cnt++;
        vector<long long> v;
        long long B = b;
        z = -1;
        while (cnt--) {
          if (Z > LLONG_MAX) {
            v.push_back((1.0 * b) / Z);
            while (b > Z) b -= Z;
            Z /= a;
            if (!(Z > LLONG_MAX)) z = Z;
          } else {
            if (z == -1) z = Z;
            v.push_back((1.0 * b) / z);
            b %= z;
            z /= a;
          }
        }
        b = B;
        reverse(v.begin(), v.end());
        int p = 0;
        for (int i = 0; i < (int)v.size(); i++)
          if (v[i] > 0) p++;
        if (p > 1) {
          z = 1;
          long long chk = 0;
          for (int i = 0; i < (int)v.size(); i++) {
            chk += v[i] * z;
            z *= t;
          }
          if (chk == a) ans++;
        }
        cout << ans << endl;
      }
    }
  }
  return 0;
}
