摘要：HDU - 6760 Math is Simple （差分，莫比乌斯函数） 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6760 Problem Description Here is a simple math. You are given an 阅读全文

摘要：Coprime Arrays "CodeForces 915G " Let's call an array a of size n coprime iff gcd ( a 1, a 2, ..., a n ) = 1, where gcd is the greatest common divisor 阅读全文

摘要：Relatively Prime Powers "CodeForces 1036F " Consider some positive integer xx. Its prime factorization will be of form x=2k1⋅3k2⋅5k3⋅…x=2k1⋅3k2⋅5k3⋅… 阅读全文

摘要：完全平方数 "HYSBZ 2440 " 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一 个小X讨厌的数。 阅读全文