UVA-11490 Just Another Problem

题目大意：一个由p*q个点组成的pxq点阵（构成一个矩形）。从内层点中拿走两块正方形上的所有点，这两块正方形要边长相等，在位置上关于中线对称，并且还要使每一个正方形的上下左右剩余的点的层数相等。现在告已知拿走以后剩余的点的个数s，求可能拿走了多少个点。

题目分析：当拿走了2n^2个点时，根据题设中的条件依据，剩余的点的个数为 s=7nk+6k^k  （其中，k为层数）。枚举k，可得n，问题解决。

代码如下：

# include<cstdio>
using namespace std;
# define LL long long
const LL mod=;
int main()
{
    LL s;
    while(~scanf("%lld",&s)&&s)
    {
        int yy=;
        for(LL k=;*k*k<s;++k){
            LL u=s-*k*k;
            if(u%(*k)==){
                LL n=u/(*k)%mod;
                printf("Possible Missing Soldiers = %lld\n",n*n*%mod);
                yy=;
            }
        }
        if(yy)
            printf("No Solution Possible\n");
        printf("\n");
    }
    return ;
}