D - K-based Numbers. Version 3 （矩阵快速幂+dp）