主題
題目連結：
題目意譯：
一正整數如果可以被 a 或是 b 整除，則會被稱為「魔法的」。
給定三個整數 n 、 a 和 b，回傳第 n 個魔法的數字。由於答案可能很大，將其模 10 ^ 9 + 7 後再回傳。
限制：
1 ≦ n ≦ 10 ^ 9
2 ≦ a, b ≦ 4 × 10 ^ 4
範例測資：
範例 1：
輸入： n = 1, a = 2, b = 3
輸出： 2
範例 2：
輸入： n = 4, a = 2, b = 3
輸出： 6
解題思維：
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
達人
