CodeForces - 1330D Dreamoon Likes Sequences（方案数，位运算）

二进制下每个位只能有一个数字在该位是1，同时由于数组长度不定，所以我们枚举每个位上是哪个数字做贡献（该位与上一位之间有 min(2ⁱ⁺¹ -1,d) - 2ⁱ +1个数字 )，或者该位不做贡献（min(2ⁱ⁺¹ -1,d) - 2ⁱ +2），最后减去全部不做贡献的一个方案
感觉这道题思路比较格式化，，，记一下

#define int ll
inline void solve()
{
    int d, m;  cin >> d >> m;
    int ans = 1;
    for (int bit = 0; bit < 30; ++bit)
    {
        if ((1ll << bit) > d)
            break;
        ans = ans * ((min(d, (1ll << (bit + 1)) - 1) - (1ll << bit) + 2) % m) % m;
    }
    ans = ((ans - 1) % m + m) % m;
    cout << ans << endl;
}
signed main()
{
    int T = 1; cin >> T;
    while (T--)  solve();
    return 0;
}