qq_41818544的博客

矩阵快速幂： #include<iostream> #include<cstdio> #include<cstring> using namespace std; typedef long long LL; const int maxn = 3*1e6+5; struct Matrix{ long long an[2][2]; }; LL a, b,...

原根：一个数学符号。设m是正整数，a是整数，若a模m的阶等于，则称a为模m的一个原根。 即 一个数m如果有原根，则其原根个数为phi(phi(m))，特别的，对素数有phi(p) = p-1 指标（离散对数）： 模素数p的原根g的优美体现在每个模p的非零数以p的次幂出现，所以我们可以对任何数,我们可以选择幂 中恰好一个与a模p同余，相应的指数被...