2022/11/22阅读:35主题:全栈蓝
878. 第 N 个神奇数字 : 详解如何逐步思考本题
这是 LeetCode 上的 "878. 第 N 个神奇数字" ,难度为 "困难".
Tag : "数学","容斥原理","二分","gcd","lcm"
一个正整数如果能被 a 或 b 整除,那么它是神奇的.
给定三个整数 n , a , b ,返回第 n 个神奇的数字.因为答案可能很大,所以返回答案 对 取模 后的值.
输入:n = 1, a = 2, b = 3
提示一 : 从题面分析常见做法,从常见做法复杂度出发考虑其他做法
若不看数据范围,只看题面,容易想到的做法是"多路归并":起始使用两个指针指向 [a,