随笔分类 - A-初等数论-高次同余
摘要:题意 "洛谷" 做法 $f_i=\prod\limits_{j=1}^k f_{i j}^{b_j}$ 令$g$为原根,将$f_i$表示成$g^{l_i}$,则有线性递推$l_i=\sum\limits_{j=1}^k l_{i j}b_j$ 令$l_k=x$,则可以将$l_i$表示成$k_ix$
阅读全文
摘要:题意 "英文" 做法 结论1 :$R(a)|R(am)(a,m\ge 1)$ $$\frac{R(am)}{R(a)}=\frac{\frac{10^{am} 1}{9}}{R(a)}=\frac{\frac{(9+1)^{am} 1}{9}}{R(a)}$$ 推论1 :$p|R(10^m)$,则$
阅读全文