摘要: 公式:1 2 (d|n表示n是d的倍数)莫比乌斯函数:例题:HDU1695题目大意是这样的,给你 a , b , c , d , k 五个值 (题目说明了 你可以认为 a=c=1) x 属于 [1,b] ,y属于[1,d] 让你求有多少对这... 阅读全文
posted @ 2018-07-18 01:41 MCQ 阅读(116) 评论(0) 推荐(0) 编辑
摘要: const int MAXN = 1000000;bool check[MAXN+10];int prime[MAXN+10];int mu[MAXN+10];void Moblus(){ memset(check,false,sizeof(check)); ... 阅读全文
posted @ 2018-07-18 01:09 MCQ 阅读(146) 评论(0) 推荐(0) 编辑