2016年12月6日
[hdu1695] GCD【莫比乌斯反演】
摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1695 先把题目转化为求一个数在区间[1, b / k]，另一个数在区间[1, d / k]时，这两个数互质的对数（是number of pairs，不是logarithm，下同）。 纠结了半天，一直在想莫 阅读全文
posted @ 2016-12-06 20:48 ciao_sora 阅读(149) 评论(0) 推荐(0) 编辑