[cf 599D] Spongebob and Squares

据题意:

　　$K=\sum\limits_{i=0}^{n-1}(n-i)*(m-i)$

　　$K=n^2m-(n+m)\sum{i}+\sum{i^2}$

　　展开化简

　　$m=(6k-n+n^3)/(3n^2+3n)$

　　枚举n，验证整除，只做n<=m，其余反过来输出即可

#include <iostream>

#include <algorithm>

#include <cstdio>

#include <cstdlib>

#include <cstring>

#include <cmath>

#include <ctime>

#include <vector>

using namespace std;

vector<pair<long long,long long> >S;

int main()

{

    long long    x,i,Ans=;

    scanf("%lld",&x);

    for(i=;;++i)

    {

        long long n=i,m=(6LL*x-n+n*n*n)/(*n*n+*n);

        if(n>m)break;

        if((6LL*x-n+n*n*n)%(*n*n+*n)==)

        {

            S.push_back(make_pair(n,m));

        }

    }

    if(S.back().first==S.back().second)

    {

        Ans=-;

    }

    Ans+=(int)S.size()<<;

    printf("%lld\n",Ans);

    for(i=;i<(int)S.size();++i)

    {

        printf("%lld %lld\n",S[i].first,S[i].second);

    }

    if(S.back().first==S.back().second)

    {

        S.pop_back();

    }

    while(!S.empty())

    {

        printf("%lld %lld\n",S.back().second,S.back().first);

        S.pop_back();

    }

    return ;

}