SOL：
(f[i][j])表示(2^i)位，和(\%p=j)的方案数
(g[i][j])同理，但不含质数
倍增即可
时间复杂度(O(m+p^2log_n))
网上还有一种复杂度更高的矩阵乘法做法
(cnt_i)表示(\%p=i)的个数
(f=P^{n-1}*V)
SOL：
(f[i][j])表示(2^i)位，和(\%p=j)的方案数
(g[i][j])同理，但不含质数
倍增即可
时间复杂度(O(m+p^2log_n))
网上还有一种复杂度更高的矩阵乘法做法
(cnt_i)表示(\%p=i)的个数
(f=P^{n-1}*V)