闲来无事整理下六年 OI 时期出过的还行的题——一位自认出题能力>>做题能力的 OIer
1. 约数国王（2016年，初一）
用途：2016年东莞市小学生邀请赛
链接：https://gmoj.net/junior/#main/show/2043
题目大意：
定义一个数 \(x\) 是约数国王，当且仅当其约数个数严格大于 \(1\sim x-1\) 中每个数的约数个数。
找出 \(n\) 以内的所有约数国王。
\(n \le 10^{18}\)
约数国王这个定义最早我是从某本奥数书上找到的，应该叫约数富豪。
题解随便搜一下 JZOJ 2043 约数国王即可，在约数个数上做一个动态规划。这个题对于当时初中低年级的 OIer 来说知识点还是很多的，现在可能不值一提了。后面 Infleaking 给出了更强的结论和更快的解法，然后还发现和 51nod 某道题撞车了（我不记得具体题目了）。
这题应该是我出题生涯最重要的一个节点，这个题我记得本来是一个寒假作业吧，然后熊老师发现质量还行拿去做隔壁市小学生邀请赛的压轴题了，当时好像没人做出来（太对了）。然后这题之后连续用了三年给初一的做，我从初中讲到我升高中，最后一年好像有个看过题解会做的，让他讲也讲不清楚，对不熟悉数论这一套的初一学生来说这个题还是太恶臭了。
（还记得我六年级参加中山市小学生邀请赛时切了 2/4 题成功打铁(/ω＼)）
