摘要: 参考博客:https://blog.csdn.net/acdreamers/article/details/12871643 题意:满足1<=x<=n,1<=y<=m,并且gcd(x,y)的因子小于p的(x,y)对数 分析:先把1到1e5的因子个数预处理出来。设P(x)=(n/x)*(m/x),G( 阅读全文
posted @ 2019-03-01 18:41 czh~ 阅读(274) 评论(0) 推荐(0) 编辑