int v = (u ^ (1 << i));

应为

int v = (u ^ (1ll << i));

经典智障 long long 错误。