专题地图 › 并排比较
这两道题哪里一样?想好再点
P009593 · 数论
将与 70 互质的所有正整数从小到大排成数列,这个数列的第 2017 项为。
P010326 · 数论
(8 分)不超过 2012 且与 210 的最大公约数是 1 的正整数共有个。
与固定整数互素的条件按完整余数块重复。先用素因子容斥求每块的合格数,再把大范围拆成整块和尾块;尾块必须按实际余数重新计数。
一题从序号反查原整数,尾块只需定位指定的合格余数;另一题从截止位置正向计数,尾块不完整,不能直接再加一个整块的数量。