如果按每个数二进制中 1 的个数分组快速幂的话，不要（手残or脑残）把每个 i 的指数取模了QWQ