#include<iostream>
void main()
{
	int k,n;
	scanf("%d %d",&n,&k);
	if(n<100){
		int sum=0;
		for(int i=2; i<=n;i++)
			sum += k%i;
		printf("%d\n",sum);
	}
	else{
		int i,t;
		__int64 sum=0;
		if(n>k){
			sum = __int64((n-k)*k);
			n = k;
		}
		for(i=2;i*3<n;i++)if(n>k/i){
			t = k/i;
			sum += __int64(k%(t+1)+k%n)*(n-t)/2;
			n = t;
		}
		for(i=2;i<=n;i++)
			sum += __int64(k%i);
		printf("%I64d\n",sum);
	}
}

• Re:交上去是WA，请告诉我哪里错了。谢谢谢谢。。。。（附代码） (492) AC_frantic 2009-07-02 21:40:39