摘要： 题目大意：从1~b中取一个数作为x ， 1~d中取一个数作为y令gcd（x，y） = k 的取法有多少种这里我们可以用莫比乌斯函数来解决问题这里用到的公式是[gcd(x,y)==1] = Σ（del|gcd(x,y))mu(del)Σ(1 2 #include 3 #include 4 5 u... 阅读全文

摘要： 乘法hash：这类hash函数利用了乘法的不相关性int Hash(char *str){ int seed = 131 , value=0; while(*str != '\0'){ value = value*seed+(*str++); } return value&0x7fffffff;}这... 阅读全文