摘要：
一眼望去就是矩阵快速幂，但是题目所给你的是非线性递推式，因此要想办法构建矩阵求解； 由这个⌊P/n⌋可知在某一区间内值是相等因此可以区间内进行矩阵快速幂；区间大小 i -->p/(p/i); 1 #include<bits/stdc++.h> 2 #define ll long long 3 usi 阅读全文
摘要：
题目：： 题解： 1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 const ll MOD=9932017; 5 const int maxn=1e5+5; 6 7 struct mat 8 { 9 阅读全文