标签：
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17697 Accepted Submission(s):
5275
#include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> using namespace std; #define maxn 1000000 __int64 N,M; int main() { while(scanf("%I64d%I64d",&N,&M)!=EOF&&N&&M) { for(__int64 k=(int)sqrt(2*M);k>=1;k--) { __int64 a1=M/k-(k-1)/2; if((2*a1+k-1)*k==2*M) { printf("[%I64d,%I64d]\n",a1,a1+k-1); } } printf("\n"); } return 0; } //根据等差数列求和，m=(2*a1+k-1)*k/2,k表示数列的项数，a1表示首项。 //枚举k(1<=k<=sqtrt(m))
hdu2058 The sum problem(枚举~~等差数列求和公式)
标签：
原文地址：http://www.cnblogs.com/qianyanwanyu--/p/4378373.html
