摘要: ###前置知识 ####欧拉函数 若正整数m,a,满足$(a,m)=1$,则$a^{\phi(m)}\equiv 1(mod: m)$ ####阶 若正整数m,a,满足$(a,m)=1$,则使得$a^n\equiv 1(mod : m)\(的最小正整数n称为a模m的阶,记为\)\delta_m(a) 阅读全文
posted @ 2022-01-03 16:34 I_N_V 阅读(195) 评论(0) 推荐(0)
摘要: ###题目描述 ###题解 首先考虑非余数情况下 \(x^k=A \rightarrow ln(x^k)=lnA \rightarrow x=e^{\frac{lnA}{k}}=A^{\frac{1}{k}}\) 在余数下,ln可以转换为ind指标形式 则 \(k\cdot ind(x)\equiv 阅读全文
posted @ 2022-01-03 15:21 I_N_V 阅读(69) 评论(0) 推荐(0)