如果你采用的是分别记录popcount为多少，采用多个快速幂相乘取模得到结果，那么你需要注意，记录的popcount个数为指数，此时需要采用扩展欧拉引理，需要事先记录模数$10000007$的欧拉函数值。

由于本题的所有底数不超过50，所以不需要考虑扩展欧拉引理的多种情况，那么 $\phi(10000007)=9988440$

所以你在取模的时候得对 $9988440$ 取模才行