2019年9月26日
莫比乌斯反演 刷题记录
摘要： BZOJ1101: [POI2007]Zap 题意：对于给定的整数a,b和d，求有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d 直接求有多少正整数对x,y，gcd(x,y)=d比较难求，而且询问有50000个， \begin{gather*}要求\ \ \ \ \ \ \ \ 阅读全文
posted @ 2019-09-26 19:45 连昵称都不能重复 阅读(195) 评论(0) 推荐(0) 编辑