cdcq

摘要： 欧几里得算法： 1.定义：gcd的意思是最大公约数，通常用扩展欧几里得算法求 原理：gcd(a, b)=gcd(b, a%b) 2.证明： 令d=gcd(a, b) => a=m*d，b=n*d 则m*d=t*n*d+a%b => a%b=d*(m-t*n) gcd(b, a%b)=gcd(n*d, 阅读全文

摘要： 青 蛙 原题： 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳 阅读全文