培玉 · 一试

专题地图 › 数论

2022 年贵州预赛

双曲线上的整数格点

F1选择题数论

双曲线 上格点(横纵坐标均为整数的点)的个数为( )

A.    B.    C.    D.

作答

解析

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

平方差模4不能为2,而2022恰余2,直接得到无格点,是基本同余性质应用。

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

核心工具:剩余类、幂周期与局部排除、配成乘积,枚举因数对

专题卡:添项配积与因数配对、选模、剩余类与局部排除