垫脚石(相关题 → 此题) 2009 年陕西预赛 第 6 题 · P010503
先将整除条件化成下标的完整余类,并证明保留下来的余类既必要又充分;进一步筛选递增数列时,还可用每周期的保留数,把新序号恢复成原下标后计算所求余数。
前题止于合并幂周期与下标余类;后题必须另核通项严格递增、第一项是否计入,以及目标序号在尾周期中的位置,才可完成再次取模。
设数列 的通项公式为 ,。将该数列中个位数字为 的项按从小到大的顺序排列,构成数列 ,则 被 除所得的余数为。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
先筛通项个位为零所对应的下标周期,再用单调性把新序列的秩换回旧下标。
先回想这道题的想法,再试试当前题。
总是偶数。它被五整除当且仅当 。而通项对正整数下标严格递增,所以筛出后的下标依次为
每五个连续下标有三个保留。,故第两千零一十八项对应 。因 ,有 。
首项 的个位确为零,应计入;若漏掉它,新序列的秩将整体偏移。三次式的相邻差为 ,所以按项值排序确等于按下标筛选。
筛选递增通项时先求下标的余类,再做每周期保留数的秩转换,并核零值首项。
需要同时利用三连乘积整除与单调性,精准换算筛选秩,特别不能漏掉值为零的首项。
垫脚石(相关题 → 此题) 2009 年陕西预赛 第 6 题 · P010503
先将整除条件化成下标的完整余类,并证明保留下来的余类既必要又充分;进一步筛选递增数列时,还可用每周期的保留数,把新序号恢复成原下标后计算所求余数。
前题止于合并幂周期与下标余类;后题必须另核通项严格递增、第一项是否计入,以及目标序号在尾周期中的位置,才可完成再次取模。
已记下,谢谢!