怎麼到處都是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; }
沒有留言:
張貼留言