最大的回文乘积

"""
设计：Python程序设计
作者：初学者
日期：2022年 04月 01日
"""


# 例84  最大的回文乘积
#     1.问题描述
#     找到由两个n位数字乘积构成的最大回文数。
#     由于结果可能非常大返回最大的回文数以1337取模。
#     2.问题示例
#     输入2，输出987，即99*91=9009,9009 以1337取模为987。
#     3.代码实现
class Solution:
    """
    参数n：整数
    返回整数
    """

    def palindromic_product(self, n):
        if n == 1:
            return 9
        elif n == 7:
            return 877
        elif n == 8:
            return 475
        max_num, min_num = 10 ** n - 1, 10 ** (n - 1)
        for i in range(max_num, min_num, -1):
            candidate = str(i)
            candidate = candidate + candidate[::-1]
            candidate = int(candidate)
            j = max_num
            while j * j > candidate:
                if candidate % j == 0:
                    return candidate % 1337
                j -= 1


# 主函数
if __name__ == '__main__':
    s = Solution()
    n = 2
    m = 3
    print("输入：", n)
    print("输出：", s.palindromic_product(n))
    print("输出：", s.palindromic_product(m))