就是说,二分枚举mid，判断是否ok

ok函数里面用用矩阵快速幂，就是不知道有常数的矩阵快速幂怎么搞

求各位大佬指教，谢谢！