/* -*- coding: utf-8 -*- * * 3254.cc: No.3254 Xor, Max and Sum - yukicoder */ #include #include using namespace std; /* constant */ /* typedef */ using ll = long long; /* global variables */ /* subroutines */ /* main */ int main() { int n, m; scanf("%d%d", &n, &m); if (n == 1) { puts("0"); return 0; } if (! (n & 1)) { printf("%lld\n", (ll)m * n); return 0; } int msi = 0; while ((1 << (msi + 1)) <= m) msi++; ll sum = 0; int f = 0; for (int i = msi, bi = 1 << i; i >= 0; i--, bi >>= 1) { if (m & bi) { sum += (ll)bi * (n - 1); if (f < n) f++; } else { sum += (ll)bi * ((f / 2) * 2); } } printf("%lld\n", sum); return 0; }