对于操作一，快速幂。
对于操作二，你可以直接与上 ，也可以拆成二进制一位一位判，也可以用 lowbit 找到最末尾的 ，再丢掉。
lowbit
对于操作三，你可以直接使用 bitset 中的 count() 函数，也可以使用 __builtin_popcountll()。
bitset
count()
__builtin_popcountll()
这道题的难点在于大家可能一眼以为模数是 ，但实际上是 。
