同余问题

目录

解释

同余问题框架——a≡1(modb)

1.一部分

2.另一部分

---

解释

同余问题框架——a≡1(modb)

1.一部分

     %c，很大。就用同余问题。

用c来%a d=a%c

成了

在寻找周期（一个一个试）

.....

直到重复。

2.另一部分

%b.很大。也用同余问题。

寻找周期（一个一个试）

a%c

aa%c

aaa%c

aaaa%c

aaaaa%c

aaaaaa%c

aaaaaaa%c

aaaaaaaa%c

.....

可能不懂，看这张图：

你看，计算器都溢出来了