摘要：
generator 2 题意 给出$x_0,a,b,p$，有方程$x_i\equiv (a x_{i 1}+b)(\% p)$，求最小的i，使得$x_i=v$,不存在输出 1 分析 经过公式运算可以知道，当a!=1时，由等比数列求和我们可以知道，$v=x_n=x_0 a^n+b \frac{a^n 阅读全文
摘要：
generator 1 题意 给出$x_0,x_1,a,b$已知递推式$x_i=a x_{i 1}+b x_{i 2}$，出个n和mod，求$x_n$ （n特别大） 分析 比赛的时候失了智，一直在想怎么把10进制转化成二进制来求，实际上可以换一种想法，既然转化不成二进制，那么直接就用十进制倍增行吗？ 阅读全文
摘要：
array 题意 给出一个[1,n](n using namespace std; const int maxn=1e5+4; const int inf=0x3f3f3f3f; int tr[maxn 1; build(o 1; if(p 1; int ans=inf; if(ky){ ans=q 阅读全文