阶 设$a,m \in Z^{+}$,$m>1$,$(a,m)=1$. 则满足$a^x \equiv 1 \pmod{m}$的最小正整数$x$称为$a$对$m$的阶，记作$ord_ma$。 阶的性质 性质一：$a^n \equiv 1 \pmod{m}$的充要条件为$ord_ma|n$ 证明：设$n ...
分类：
其他好文 时间：
2020-01-18 14:43:47
阅读次数：
136
题意： 求方程X^A = B(mod 2*K + 1) X ∈[0, 2K] 内的解的个数； 题解： 一道数论的好题。 涉及知识点大概有：Crt推论。BSGS，EXGCD，原根与指标； 这道题的主要问题在于两点： 第一点：取模数不是质数，无法利用通常的方式解方程。 可是有中国剩余定理这个东西，定理的 ...
分类：
其他好文 时间：
2017-07-08 18:43:03
阅读次数：
153
题意：
求方程X^A = B(mod 2*K + 1)
X ∈[0, 2K] 内的解的个数；
题解：
一道数论的好题；
涉及知识点大概有：Crt推论，BSGS，EXGCD，原根与指标；
这道题的主要问题在于两点：
第一点：取模数不是质数，无法利用通常的方式解方程；
但是有中国剩余定理这个东西，定理的推论告诉我们：
一个取模数互质的同余方程组(未必线性)，组合起来之后，这个...
分类：
其他好文 时间：
2015-08-20 20:54:11
阅读次数：
182
