迴文乘積

說明

找出給定範圍內的回文乘積。

回文數是指將數字反轉後仍維持不變的數。舉例來說，121 是回文數，但 112 不是。

給定一個數字範圍，找出在該範圍內任兩數相乘所得的最大與最小回文數。

你的解法應該回傳最大與最小的回文數，以及它們在該範圍內的因數。如果最大或最小的回文數在該範圍內有不只一組因數，請回傳所有因數對。

範例 1

給定範圍 [1, 9]（含兩端）...

而這個範圍內所有可能的乘積清單如下： [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 16, 18, 15, 21, 24, 27, 20, 28, 32, 36, 25, 30, 35, 40, 45, 42, 48, 54, 49, 56, 63, 64, 72, 81]

回文乘積全部都是個位數（在此例中）： [1, 2, 3, 4, 5, 6, 7, 8, 9]

最小的回文乘積是 1。它的因數是 (1, 1)。 最大的回文乘積是 9。它的因數是 (1, 9) 和 (3, 3)。

範例 2

給定範圍 [10, 99]（含兩端）...

最小的回文乘積是 121。它的因數是 (11, 11)。 最大的回文乘積是 9009。它的因數是 (91, 99)。

---

出處

Project Euler 第 4 題