总结
*ACoder*
研究型码农
展开
-
证明:(0,0)到(x,y)连线上横纵坐标都是正整数的点有gcd(x,y)个
证明:(0,0)到(x,y)连线上横纵坐标都是正整数的点有gcd(x,y)个【命题】平面直角坐标系中(0,0)到(x,y)这条线段上共有gcd(x,y)个点,它的横纵坐标都是正整数【证明】设坐标系上有一点A(x,y)令x=x'gcd(x,y),y'=y'gcd(x,y)那么直线OA的解析式为y=(y/x)*x,即y=(y'/x')*x,现在我们想知道,直线上有多少个...原创 2016-05-08 16:23:38 · 1057 阅读 · 0 评论 -
论并查集
论并查集(一):并查集基础原创 2016-02-04 13:49:11 · 785 阅读 · 0 评论 -
欧几里得算法与逆元
欧几里得算法、扩展欧几里得算法、逆元的三种求法原创 2016-04-08 17:28:51 · 3346 阅读 · 0 评论