2016年7月25日
Dertouzos (5750)
摘要： Dertouzos 题意： 就是给一个n和一个d,问有多少个小于n的数的最大因子是d。 分析： 如果一个数是质数，又和d互质，它们的乘积在范围内的话显然是满足条件的， 如果这个质数和d不互质，那么如果只有这个质数是d最小的质因子时才满足这个条件，其他都不满足， 输入样例 输出样例 阅读全文
posted @ 2016-07-25 16:57 枫虹 阅读(188) 评论(0) 推荐(0) 编辑