#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define REP(i, n) for(ll i = 0;i < n;i++) #define REPR(i, n) for(ll i = n;i >= 0;i--) #define FOR(i, m, n) for(ll i = m;i < n;i++) #define FORR(i, m, n) for(ll i = m;i >= n;i--) #define REPO(i, n) for(ll i = 1;i <= n;i++) #define ll long long #define INF (ll)1 << 60 #define MINF (-1 * INF) #define ALL(n) n.begin(),n.end() #define MOD 1000000007 #define P pair ll s[30]; vector list, l2; int main() { ll n, m, now = 0, ans = 0; cin >> n >> m; ll nn = n;//debug if (n == 0) { if (m % 2 == 1) { cout << "INF" << endl; return 0; } } while (n > 0) { if (n % 2 == 1)s[now] = 1; now++; n /= 2; } REP(i, 10) { if (s[i] == 0)list.push_back(pow(2, i)); if (s[i] == 0)l2.push_back(pow(2, i)); } REP(i, 1ll << (ll)list.size()) { REP(k, 1ll << (ll)l2.size()) { if (i < k)break; bool ok = true; REP(j, l2.size()) { if (i & (1 << j) and k & (1 << j))ok = false; } if (!ok)break; ll s1 = 0, s2 = 0; REP(j, list.size()) { if (i & (1 << j))s1 += list[j]; } REP(j, l2.size()) { if (k & (1 << j))s2 += l2[j]; } if (m >= abs(s1 - s2))ans++; } } cout << ans << endl; }