摘要：
"[AHOI2009]同类分布" 求区间$[l,r]$内的数，满足自己能整除自己各个数位上的和的数的个数，$l,r\leq 10^{18}$。 解 不难得知设$f_n$为n以内的满足条件的数，答案即$f_r f_l$，因为递推中要表现整除，可以考虑摸递推。 要表现各个数位的和，又要变现长度，而且还要 阅读全文
摘要：
"Apocalypse Someday" 定义一个数是合法的，当且仅当中间出现至少一个连续的大于三个的6,求第x个合法的数，$x\leq 50,000,000$ 解 首先，注意到求第几个，即想到试填法，而试填法关键在于确定了这个状态下的方案数，记住这个，接下来就很好理解了。 显然要表现长度，又因为要 阅读全文