【欧拉计划】4. Largest palindrome product

（本题取 $d=10$，$n=1000-100=900$）

【思路】显然满足要求的最大回文数一定为六位数。因此我们只需要三重循环枚举前三位，然后通过回文数性质得到后三位，从而得到一个六位数。最后枚举是否能表示成两个三位数乘积即可。时间复杂度为 $\mathcal O(d^3n)$：

#include<stdio.h>
int main()
{
    for(int i=9;i;--i)
    {
        for(int j=9;j>=0;--j)
        {
            for(int k=9;k>=0;--k)
            {
                int x=i*100000+j*10000+k*1000+k*100+j*10+i;
                for(int p=100;p<=999;++p)
                {
                    if(x%p)continue;
                    int q=x/p;
                    if(q>=100&&q<1000)
                    {
                        printf("%d",x);
                        return 0;
                    }
                }
            }
        }
    }
    return 0;
}