2023-05-17：一个正整数如果能被 a 或 b 整除，那么它是神奇的。 给定三个整数 n , a , b ，返回第 n 个神奇的数字。 因为答案可能很大，所以返回答案 对 10^9 + 7 取模

2023-05-17：一个正整数如果能被 a 或 b 整除，那么它是神奇的。

给定三个整数 n , a , b ，返回第 n 个神奇的数字。

因为答案可能很大，所以返回答案 对 10^9 + 7 取模 后的值。

输入：n = 4, a = 2, b = 3。

输出：6。

答案2023-05-17：

过程描述：

ablcm

lr(n * min(a, b))min(a, b)abn

abm/a + m/bablcmmm/lcm

nans

n

ans % (10^9 + 7)

时间复杂度为 O(logN)，空间复杂度为 O(1)。

n

另外，在算法中只使用了几个整数变量来存储值和计算结果，所以空间复杂度为 O(1)。

go完整代码如下：

rust完整代码如下：

c语言完整代码如下：

c++完整代码如下：

福大大架构师每日一题java当死，golang当立。最新面试题，涉及golang，rust，mysql，redis，云原生，算法，分布式，网络，操作系统。
511篇原创内容

公众号