摘要: 题目大意:给出范围为(0, 0)到(n, n)的整点,你站在原点处,问有多少个整点可见。 线y=x和坐标轴上的点都被(1,0)(0,1)(1,1)挡住了。除这三个钉子外,如果一个点(x,y)不互质,则它就会被点(x0, y0) (x0,y0互质,x/x0==y/y0)挡住。能看见的钉子关于线y=x对 阅读全文
posted @ 2018-03-18 23:45 headboy2002 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 【唯一分解定理】 【因数个数定理】 【int范围内唯一分解定理中质数的次数最大不超过32,质数的个数最多不超过10个】 阅读全文
posted @ 2018-03-18 18:29 headboy2002 阅读(167) 评论(0) 推荐(0) 编辑