培玉 · 一试

专题地图 › 数论

2021 年北京预赛

F3解答题数论

已知 为质数。去掉 小数点后的第 位数字,得到 ,其中 为互质的正整数。证明:。

作答

这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。

解析

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

需准确表达删除第2020位后前缀与尾数的缩放,再证明新分子模p等于不可被p整除的10次幂。

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

核心工具:剩余类、幂周期与局部排除、数位、进位与位数估计

专题卡:选模、剩余类与局部排除、位值展开与数位约束