1. 程式人生 > >479.最大回文數乘積

479.最大回文數乘積

你需要找到由兩個 n 位數的乘積組成的最大回文數。

由於結果會很大,你只需返回最大回文數 mod 1337得到的結果。

示例:

輸入: 2

輸出: 987

解釋: 99 x 91 = 9009, 9009 % 1337 = 987

說明:

n 的取值範圍為 [1,8]。

class Solution {
public:
    int largestPalindrome(int n) {
        vector<int> tab = {0, 9, 987, 123, 597, 677, 1218, 877, 475};
        return tab[n];
    }
};