摘要：
1101: [POI2007]Zap Description FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a ，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。 FGD正在破解一段密码，他需要回答很多类似的 阅读全文
摘要：
一点都没有听懂。。。。。。。 做了一道题 bzoj1101 看了大量题解后懂了一个东西 以后再更。。。 求莫比乌斯函数 mu[1]=1; int tot=0; for(int i=2;i<=50000;i++) { if(!mark[i]) { mu[i]=-1; pri[++tot]=i; } f 阅读全文