逆元 同余方程 ax≡1(mod n)，gcd(a,n) = 1 时有解【a,n互为素数】即ax%n=1这时称求出的 x 为 a 的对模n的乘法逆元。自然 ax和1同余 注意：如果gcd(a,n)如果不等于1则无解，解法还是利用扩展欧几里得算法求解方程 ax + ny = 1 求出 x 例...
题目 从昏迷中醒来，小明发现自己被关在X星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮，分别写着“F”和“B”。 小明突然记起来，这...
题目 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去...
欧几里得算法 欧几里得算法，既辗转相除法 求出最大公约数(公因子) public static int gcd(int m,int n){ ...