> #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;   
> }

• 大吼一声终于过了 刷了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