摘要: BZOJ2005首先我们将$2k+1$变换一下.显然有$2k+1=(2gcd{x,y})-1$这个事实.那么我们对$\gcd{x,y}$分区统计,方法参照http://www.contesthunter.org/record/43602我的SXBK题.#include int m,n,i,j,k;l... 阅读全文
posted @ 2015-04-28 14:45 zball 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 2818:GCDDescription给定整数$N$,求$1\le x,y\le N$且$\gcd{x,y}$为素数的数对$(x,y)$有多少对.Input$N$OutputRTSampleInput----------------4Output----------------4Hint4个解为$(... 阅读全文
posted @ 2015-04-28 13:12 zball 阅读(164) 评论(0) 推荐(0) 编辑