杭电2015

原题链接

#include<stdio.h>
int main() {
	int m,n,t,s,i,a,b,x;
	while(scanf("%d%d",&n,&m)!=EOF) {
		t=s=0;
		x=0;
		a=b=0;
		if(n<=m) {
			for(i=0;i<n;i++) {
				t+=2;
				s+=t;
			}
			printf("%d\n",s/m);
		}
		else {
			a=n/m;
			b=n%m;
			for(i=0;i<m;i++) {
				t+=2;
				s+=t;
			}
			printf("%d",s/m);
			if(b==0) {
				a--;
				while(a--) {
					s+=m*m*2;
					if(a==0)
						printf(" %d\n",s/m);
					else
						printf(" %d",s/m);
				}
			}
			else {
				for(i=0;i<a-1;i++) {
					s+=m*m*2;
					printf(" %d",s/m);
				}
				t=a*t;
				for(i=0;i<b;i++) {
					t+=2;
					x+=t;
				}
				printf(" %d\n",x/b);
			}
		}
	}	
	return 0;
}