题解:推公式的题目……
不妨假定n>m,先考虑对于一对n,m来说的x是多少。考虑不同长度的正方形的数量,
对于长度为y的正方形,在n,m的长方形中的个数应该是
,
拆开来就是
,
又因为假定了n>m,所以y的范围就是1到m,把这些加起来,得到
,
化简可得
,(前面是我写题解的时候现场推的,可能会有错,这个化简式子是写题的时候推的,一定是对的)
所以x就等于这一串式子。可以看出,m的数量级大约只有x的三次根号,所以大约是10的6次方,枚举m就可以了。
代码如下:
#include<bits/stdc++.h>
using namespace std;
int cnt;
long long n,m,x;
long long ans[5000010][2];
int main()
{
cin>>x;
x*=6;m=1;n=x/6;ans[1][0]=1;ans[1][1]=x/6;cnt=1;
while(m<=n)
{
m++;n=(x/(m*(m+1))-1+m+3)/3+1;
if(x%m!=0||x%(m+1)!=0) continue;
n=x/(m*(m+1))-1+m;
if(n%3!=0) continue;
n=n/3;if(m>n) break;
ans[++cnt][0]=m;ans[cnt][1]=n;
}
printf("%d\n",cnt*2-(ans[cnt][0]==ans[cnt][1]));
for(int i=1;i<=cnt;i++) printf("%I64d %I64d\n",ans[i][0],ans[i][1]);
if(ans[cnt][0]==ans[cnt][1]) cnt--;
for(int i=cnt;i;i--) printf("%I64d %I64d\n",ans[i][1],ans[i][0]);
return 0;
}