培玉 · 一试

专题地图 › 数论

2009 年安徽预赛 · 第 11 题

F4解答题数论

求方程

的所有解,其中 表示不超过 的最大整数。

作答

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

解析

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

先确定x为整数,再按分母的最小公倍数分解。 需完成转化、边界和可达性核验,拟定F4,待独审。

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

核心工具:取整与整数性、按整数阈值分层,累计计数

专题卡:分块、容斥与累计计数