摘要：
暴力枚举不同的一位即可。。 主要是常数问题 1.统计答案时用sort速度快于用tr1/unordered_map，后者又快于map （tr1/unordered_map完全达不到理论复杂度上的O(1)一次操作）（虽然复杂度一样，sort后统计比map要快得多） 2.幸好没卡自然溢出...双模hash 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1463 注意到答案就是要求1-n中约数最多的那个数（约数个数相同的取较小的） 根据约数个数的公式，在约数个数相同的情况下，如果各个质因子是从2开始的连续质数且指数不下降，那么一定可以得到最小的结果 玄学爆搜即可。。。 阅读全文