$tdcp$

摘要： 这次考试又一次让mikufun认识到了常数的重要性 T1.那一天我们许下约定 这题一看到D<=1e12，想都没想，矩阵快速幂！然后飞快的码了一个，复杂度n^3logD,让后我观察了一下这个转移矩阵，发现它有一个神奇的性质： 1 1 1 1 1 0 0 1 1 1 1 1 0 0 1 1 1 1 0 阅读全文