2016年9月13日
BZOJ 3665: maths
摘要： Sol 矩阵乘法+快速幂+欧拉定理. 首先观察题目可以发现 \(A_n\) 可以表示成关于 \(K\) 和 \(A_0\) 的几次幂的形式. \(A_0\) 就比较简单了 \(m^n\) 所以第一部分 \(ans1=A_0^{m^n}\) . 看看 \(k\) 找一下规律就可以发现, \(K\) 的 阅读全文
posted @ 2016-09-13 19:17 北北北北屿 阅读(240) 评论(0) 推荐(0)