題目

https://leetcode.com/problems/nth-magical-number/

題解

看了答案：

草稿：

class Solution {public static final long MOD = 1000_000_007;public int nthMagicalNumber(int n, int a, int b) {long L = lcm(a, b); // 最小公倍數long M = L / a + L / b - 1; // 循環周期long q = n / M; // 循環次數long r = n - M * q; // 余數int i = 0;long cur = (L * q) % MOD;int ai = a > b ? 0 : 1;int bi = 1 - ai;while (i <= r) {if (ai * a < bi * b) {cur = ((L * q) % MOD + ((long) ai * a) % MOD) % MOD;ai++;} else {cur = ((L * q) % MOD + ((long) bi * b) % MOD) % MOD;bi++;}i++;}return (int) cur;}// 最小公倍數static long lcm(int a, int b) {return (a / gcd(a, b)) * b;}// 最大公因數static long gcd(int a, int b) {if (a == 0) return b;return gcd(b % a, a);} }

總結

以上是生活随笔為你收集整理的leetcode 878. Nth Magical Number | 878. 第N个神奇的数字（数学问题）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。