这是今天老师教的一个小常识,并求我们一定要记住,有关于数学,以后做数论的题的时候估计很有用。
模数不等
我们现在有两个数 a a a和 b b b,这两个数满足 g c d ( a , b ) = 1 gcd(a,b)=1 gcd(a,b)=1。
我们可以得出以下结论:
设:
c
0
=
0
∗
a
m
o
d
b
c_0=0*a\mod b
c0=0∗amodb
c
1
=
1
∗
a
m
o
d
b
c_1=1*a\mod b
c1=1∗amodb
c
2
=
2
∗
a
m
o
d
b
c_2=2*a\mod b
c2=2∗amodb
.
.
.
...
...
c
b
−
1
=
(
b
−
1
)
∗
a
m
o
d
b
c_{b-1}=(b-1)*a\mod b
cb−1=(b−1)∗amodb
c
0
,
c
1
,
c
2
,
.
.
.
,
c
b
−
1
c_0,c_1,c_2,...,c_{b-1}
c0,c1,c2,...,cb−1互不相等。