math - 一个数字 N 和一个数字 P 。你的任务是找出从 1 到 N（含）范围内没有数字 P 的数字的数量

Question

我无法找到它背后的理论是什么，因为蛮力不会以有效的方式给出答案，因为 n 可以变化到 10^18，所以循环每个数字不是一个好方法。我完全搜索了谷歌，但没有得到任何背后的理论。我只想知道它背后的数论是什么。对单个数字使用组合也将是一个地狱解决方案。有程序，但我没有得到它们。所以请让我知道它基于什么理论或概念。只是让我知道这个话题。谢谢你

标签： mathcombinationscombinatorics