2015年9月10日
摘要：
题目大意：给多个区间的询问，在询问区间内每一个出现的素数去计算所有数中有多少个数能被这个素数整除然后将所有素数得到的对应值求和这里因为初始给定的数不超过10000000，最多670000不到的素数而后面给定的区间到达1e9是没意义的，只要后面超过10000000都按最后一个数表示即可然后将素数的标号... 阅读全文
摘要：
题目大意：给定k，找到一个满足的a使任意的x都满足f(x)=5*x^13+13*x^5+k*a*x 被65整除推证：f(x) = (5*x^12 + 13 * x^4 + ak) * x因为x可以任意取 那么不能总是满足 65|x那么必须是 65 |(5*x^12 + 13 * x^4 + ak)那... 阅读全文
摘要：
求C(n,k)的因子个数C(n,k) = (n*(n-1)*...*(n-k+1))/(1*2*...*k) = p1^k1 * p2^k2 * ... * pt^kt这里只要计算出分子中素数因子个数减去分母中的个数然后每一种因子都有 (cnt+1)种取的可能，乘一下就出来了但是不能逐个因子分解，试... 阅读全文
摘要：
这里是枚举每一个最大公约数p，那么最后求的是f(n) = sigma(p*phi(n/p)) phi()为欧拉函数这里可以试着算一下，然后会发现这个是积性函数的那么只要考虑每一类质数分开算，最后乘在一起就行了而对于f(p^k) p为素数的求解可以这样考虑对于前一个f(p^(k-1)) ， 那么f(... 阅读全文
摘要：
题目大意就是给定a和b，求a^b的约数和f(n) = sigma(d) [d|n]这个学过莫比乌斯反演之后很容易看出这是一个积性函数那么f(a*b) = f(a)*f(b) (gcd(a,b)=1)那么这道题就可以将a分解为每一个素数的k次方，求出相对应的f(p^k),将每一个乘在一起就行了因为每一... 阅读全文
摘要：
大致意思就是求组合数C（n ， m） % p的值， p为一个偶数可以将组合数的n 和 m都理解为 p 进制的表示n = ak*p^k + a(k-1)*p^(k-1) + ... + a1*p + a0m =bk*p^k + b(k-1)*p^(k-1) + ... + b1*p + b0然后C(n... 阅读全文
