WA 55pts

#include <bits/stdc++.h>
using namespace std;
unsigned long long x, n;
int main() {
    cin >> x >> n;
    if(x == 1) return cout << "inf", 0;
    if(x == 2 && n > 2) return cout << "inf", 0;
    if(x == 2 && n == 2) return cout << 1, 0;
    if(x == 2 && n < 2) return cout << 0, 0;
    if(x >= int(pow(2, n))) return cout << 0, 0;
    unsigned long long now = 1;
    for(int k = 1; k <= 114; k++) {
        now *= 2;
        if(now >= 1.0 * (1.0 * n - 2.0) / (log2(1.0 * x - 1.0))) return cout << k, 0;
    }
    return 0;
}