Kuguotao的博客

Ignatius 喜欢收集蝴蝶标本和邮票，但是Eddy的爱好很特别，他对数字比较感兴趣，他曾经一度沉迷于素数，而现在他对于一些新的特殊数比较有兴趣。 这些特殊数是这样的：这些数都能表示成M^K，M和K是正整数且K>1。 正当他再度沉迷的时候，他发现不知道什么时候才能知道这样的数字的数量，因此他又求助于你这位聪明的程序员，请你帮他用程序解决这个问题。 为了简化，问题是这样的：给你一个正整...

Given 5 integers: a, b, c, d, k, you're to find x in a...b, y in c...d that GCD(x, y) = k. GCD(x, y) means the greatest common divisor of x and y. Since the number of choices may be very large, you're...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6397题意：共有m个取值范围为[0,n-1]的数字，求使得总和为k的方案数。思路：链接：https://blog.youkuaiyun.com/yu121380/article/details/82802502我们可以把k看成k个1，通过m-1个隔板来分割成m个数字。但是这样做会有问题，就是数字可能为0...