29:37 2011年亚洲男篮锦标赛第二轮 阿联酋VS叙利亚 20110920 第四节 24:58 2011年亚洲男篮锦标赛第二轮 阿联酋VS叙利亚 20110920 第二节 25:30 2011年亚洲男篮锦标赛第二轮 乌兹别克斯坦VS马来西亚 20110920 第四节 20:53 2011年亚洲男篮锦标赛第二轮 阿联酋VS叙利亚 20110920 第一节 17:33 2011年亚洲男篮锦标赛第...
首先将问题转化一下,不妨设f[x][y]表示1<=i<=x,1<=j<=y,且gcd(i,j) = k ,数对(i,j)的个数; 那么由容斥原理,原问题可转化为 f[b][d] - f[a-1][d] - f[b][c-1] + f[a-1][c-1]; 现在来重点解决子问题,即f[x][y],剩下的调用函数就好了; 再转化一下,gcd(x,y) = k ...