zoj 3175 Number of Containers 分塊加速

題意：計算n以內i的倍數的個數，不包括i本身，求和

解：直接暴力for一遍一定是不行的，不過用一個分塊加速就可以了

#include <stdio.h>
#include <string.h>
int main()
{
    int t;
    long long n;
    while(scanf("%d",&t)!=-1)
    {
        while(t--)
        {
            scanf("%lld",&n);                  //要用lld錯了N發的教訓
            long long sum=0;
            for(int i=1,last;i<=n;i=last+1)
            {
                last=n/(n/i);                 //分塊加速，所有n/i結果相同的一起計算
                sum+=((n/i-1)*(last-i+1));
            }
            printf("%lld\n",sum);
        }
    }
    return 0;
}