2013年10月16日 星期三

STEP5 0047 : Ch特別篇-1.妹妹

[IMPLEMENT]
怎麼到處都是Unsigned Long Long >"<


#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<vector>
#define N 1000000
#define ULLI unsigned long long int
ULLI d[N+1];
ULLI sum[N+1];
int main()
{
    memset(d,0,sizeof(d));
    sum[0]=0;
    for(ULLI lx=1;lx<=N;lx++)
        for(ULLI ly=1;ly*lx<=N;ly++)
            d[lx*ly]+=lx;
    for(int lx=1;lx<=N;lx++)
        sum[lx]=sum[lx-1]+d[lx];
    int T;scanf("%d",&T);
    for(int lT=1;lT<=T;lT++)
    {
        int a,b;scanf("%d %d",&a,&b);
        printf("%I64u\n",sum[b]-sum[a-1]);
    }
    return 0;
}

沒有留言:

張貼留言