赛时没讨论清楚可能出现的情况,所以本着暴力出奇迹,打表过样例的原则,直接打了 的所有表。
结果还真发现了一些规律。首先答案为 的情况比较显然,然后从
大于等于某个界,不妨称其为
起,答案就永远为
了。所以我直接把每个
输出了出来,结果如下(
从
开始升序):
???感觉没什么规律。那遇到没见过的数列怎么办?直接OEIS启动! 非常奇迹的是,把这个数列去重后,前几项与这个数列完美重合。
再仔细观察一下,可以发现 ,且正好是不小于
且存在于OEIS数列中的最小元素。
那还说啥了,注意这个数列小于 的元素数量只有
个,所以直接暴力,先写一发试试,结果直接过了。
最后,有没有大手子证明一下?
全部评论
(3) 回帖