摘要： 多校虐我千百遍！ 题目很清晰，一看就是矩阵快速幂，但是p/n是个很头疼的问题，比赛的时候想过把所有相同的p/n分一块，但是不会分，赛后看了题解，发现有这么一个神奇的规律：从i到p/(p/i)区间里的数p/i的结果是一样的。这个结论好像在紫书上？ 思路：题目给的递推式是一个非线性的关系，所以一开始就想 阅读全文