lifehappy

摘要： 为什么要有逆元 我们知道 $(512 / 8) % 13 = 64 % 13 = 12$，显然他是不遵循 $(512 \% 13) / (8 \% 13)$ 的，因此这里就要用到逆元了。 逆元的定义 $a b \equiv 1 (mod\ p)$，a，p互质 b 就是 a 的逆元。 同时有 $a b 阅读全文

摘要： 题目 欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于0。然后是Ollie，对刚才得到的数，和M，N中较小的那个数，再进行同样的操作……直到一个人得到 阅读全文