本题蒟蒻两个坑全踩了，怒调一下午：

1.模数看成1e9+7 应为1e7+7

2.求二进制下1个数为i的数有多少个时，成功的取模了

(a^b)%p不一定等于(a^(b%p))%p

希望能帮到大家