#include <iostream>
using namespace std;

int k;
__int64 mod_sum(int n)
{
	int d = k/n;
	int t1 = n;
	int t2 = k/(d + 1);
	int s, e;
	__int64 sum = 0;
	while(t1 - t2 > 10)
	{
		s = k%t1;
		e = k%(t2 + 1);
		sum +=  __int64(s + e)*(t1 - t2)/2;
		d ++;
                  t1 = t2;
		t2 = k/(d + 1);
	}
	int i;
	for(i = 2; i <= t1; i ++)
		sum += k%i;
	return sum;
}
int  main()
{
   int n;
   scanf("%d %d", &n, &k);
   __int64 sum = 0;
   if(n == 1)
	   sum = 0;
   else if(k == 1)
	   sum = n - 1;
   else
   { 
	   if(n <= k)
		   sum = mod_sum(n);
	   else
	   {
		   sum = mod_sum(k);
		   sum += __int64(k)*(n - k);
	   }
   }
   printf("%I64d\n", sum);
   return 0;   
}

• 为啥别人也这样的算法就ac了 (816) first 2006-04-03 00:14:46
  • 大吼一声终于过了 刷了50多次到30ms~~~ 这个错误是在世太隐蔽了 (182) first 2006-04-03 16:15:45
    • 恭喜 (200) xiangsanzi 2006-04-03 17:47:16
    • Re:大吼一声终于过了 刷了50多次到30ms~~~ 这个错误是在世太隐蔽了 (200) 00648067 2007-05-05 23:48:03
      • 强！！！ (19) 00648067 2007-05-05 23:48:39
    • 太谢谢了 ，我也是这个错了，交了NNN次，快疯了 (0) 00liuqing 2008-01-31 21:32:05
    • 太谢谢了 ，我也是这个错了，交了NNN次，快疯了 (0) 00liuqing 2008-01-31 21:32:15
  • Re:为啥别人也这样的算法就ac了 (7) sza 2006-04-03 21:38:13
  • Re:为啥别人也这样的算法就ac了 (0) justin4 2012-08-18 13:47:14
• Re:这样怎么也tle不能理解了 (3) paladin 2008-07-30 09:04:12
• 同错~真是太隐蔽了... (0) choupigwb 2009-03-24 20:40:38