摘要：
WZK是个数学狂热爱好者。最近他又想出了一道题目来考大家。题目很简单，给定一个正整数n，对于所有不超过n的正整数，找到包含约数最多的一个数。如果有多个这样的数，那么回答最小的那个。直接dfs即可，注意两个地方要优化：1.按照素数表的顺序递增枚举 2.每个数的幂次递减，按照贪心原则就可以知道#incl... 阅读全文
摘要：
WZK是个数学狂热爱好者。最近他又想出了一道题目来考大家。题目很简单，给定一个正整数n，对于所有不超过n的正整数，找到包含约数最多的一个数。如果有多个这样的数，那么回答最小的那个。直接dfs即可，注意两个地方要优化：1.按照素数表的顺序递增枚举 2.每个数的幂次递减，... 阅读全文