培玉 · 一试

专题地图 › 数论

2018 年湖北预赛 · 第 8 题

F3填空题数论

设数列 的通项公式为 ,。将该数列中个位数字为 的项按从小到大的顺序排列,构成数列 ,则 被 除所得的余数为。

作答

分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。

解析

为什么评为 F3(会透露解法方向)

需要同时利用三连乘积整除与单调性,精准换算筛选秩,特别不能漏掉值为零的首项。

用到的方法(会透露解法方向)

核心工具:剩余类、幂周期与局部排除、按整数阈值分层,累计计数

专题卡:选模、剩余类与局部排除、分块、容斥与累计计数