你需要找到由两个 n 位数的乘积组成的最大回文数。
由于结果会很大,你只需返回最大回文数 mod 1337得到的结果。
示例:
输入: 2
输出: 987
解释: 99 x 91 = 9009, 9009 % 1337 = 987
说明:
n 的取值范围为 [1,8]。
class Solution {
public:
int largestPalindrome(int n)
{
// 1 2 3 4 5 6 7 8
// 9 987 123 597 677 1218 877 475
if(n>8 || n<1)
return 0;
int arr[] ={9,987,123,597,677,1218,877,475};
return arr[n-1];
}
};