2017 年湖北预赛 · 第 10 题

与固定整数互素的条件按完整余数块重复。先用素因子容斥求每块的合格数，再把大范围拆成整块和尾块；尾块必须按实际余数重新计数。

一题从序号反查原整数，尾块只需定位指定的合格余数；另一题从截止位置正向计数，尾块不完整，不能直接再加一个整块的数量。