lipu123

摘要： 积性函数： 一、定义 积性函数指对于所有互质的整数a和b有性质f(ab)=f(a)f(b)的数论函数。二、常见的积性函数 φ(n) －欧拉函数，计算与n互质的正整数之数目 μ(n) －莫比乌斯函数，关于非平方数的质因子数目 gcd(n,k)－最大公因子，当k固定的情况 d(n) －n的正因子数目 σ 阅读全文

摘要： HDU 1069 一组研究人员正在设计一项实验，以测试猴子的智商。他们将挂香蕉在建筑物的屋顶，同时，提供一些砖块给这些猴子。如果猴子足够聪明，它应当能够通过合理的放置一些砖块建立一个塔，并爬上去吃他们最喜欢的香蕉。 研究人员有n种类型的砖块，每种类型的砖块都有无限个。第i块砖块的长宽高分别用xi，y 阅读全文