摘要：
A.Eddy Walker 题意： 给你长度为n的圈（共有n个点(0～n-1)，按顺序形成一个环）， 每次随机的向左走一步或者向右走一步， 问你最后将所有点走过至少一遍，最后一步停留在m点的概率是多少。 思路：这题主要是很少有人能把题目读懂，像篇阅读理解一样的，看懂后就会发现你会发现落在0到n-1上 阅读全文
摘要：
对于正整和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。 逆元一般用扩展欧几里得算法来求得，如果为素数，那么还可以根据费马小定理得到逆元为。 推导过程如下 （费马小定理：在p是素数的情况下，对任意整数x都有xp ≡ x (mod p)。其中如果x无法被p整除，我们有xp-1 ≡ 1 (m 阅读全文
摘要：
gcd(a, b)用于求解自然数a，b的最大公约数 extgcd(a, b, x, y)用于求解方程ax+by = 1的一组解，并返回a，b的最大公约数 暂不给出证明过程，有时间再回来补，不过多半是没时间。。。 阅读全文