摘要：
题目描述 Kikok 得到了一块比萨，他迫不及待地想与妹妹 Kik 子和 koko 美一同享用它。 比萨是一种圆形的食物。为了将它分给三个人，Kikok 需要沿着半径方向切三刀。可是，由于这个比萨太硬了，Kikok 只能沿着划好的刀痕把它切开。比萨上一开始有 n 条刀痕，沿顺时针将它们按照从 1到 阅读全文
摘要：
扩展gcd 在原有的gcd算法上改进（肯定的），公式就是：gcd（a, b）=ax + by; 并先求出其特殊值，当 b=0，gcd（a，b）=a。此时 x=1，y=0； 接着就是直接计算，根据欧几里德原理gcd(a,b) = gcd(b,a mod b)，列出两个方程， 即ax1+ by1= gc 阅读全文