如果没有抽屉原理这个trick

能不能用矩阵快速幂，每一次q带一个log n