此题的转移矩阵主对角线不全为 $1$，矩阵不满足交换律

在转移矩阵幂次与答案矩阵相乘时注意顺序（矩阵不满足交换律）

此题会爆 long long，请使用龟速乘或 __int128