3994 SDOI2015 約數個數和

time limit: 20 sec  memory limit: 128 mb

submit: 858  solved: 587

[submit][status][discuss]

設d(x)為x的約數個數，給定n、m，求

輸入檔案包含多組測試資料。

第一行，乙個整數t，表示測試資料的組數。

接下來的t行，每行兩個整數n、m。

t行，每行乙個整數，表示你所求的答案。

27 4

5 6110

1211<=n, m<=50000

1<=t<=50000

round 1 感謝yts1999上傳

#include#include

using
namespace
std;
typedef 
long
long
ll;const
int f=1005
;const
int n=5e4+5
;int n,m,t,tot,prime[n/3],mu[n],c[n];bool
check[n];
ll ans[f][f],sum[n],f[n];
inline 
intread()
while(ch>='
0'&&ch<='9')
return x*f;
}void prepare(int
n)         
for(int j=1;j<=tot&&i*prime[j]<=n;j++)
else}}
for(int i=1;i<=n;i++) sum[i]=sum[i-1]+mu[i];
for(int i=1;i<=n;i++) f[i]+=f[i-1];}
void
solve()
ll ans(0);
for(int i=1,pos;i<=n;i=pos+1
)    
if(n<=1000&&m<=1000) ans[n][m]=ans[m][n]=ans;
printf(
"%lld\n
",ans);
}int
main()
return0;
}

bzoj 3994 SDOI2015 約數個數和

3994 sdoi2015 約數個數和 time limit 20 sec memory limit 128 mb submit 944 solved 653 submit status discuss description 設d x 為x的約數個數，給定n m，求 input 輸入檔案包含多組測...

BZOJ 3994 SDOI2015 約數個數和

設d x 為x的約數個數，給定n m，求 輸入檔案包含多組測試資料。第一行，乙個整數t，表示測試資料的組數。接下來的t行，每行兩個整數n m。t行，每行乙個整數，表示你所求的答案。27 4 5 6110 1211 n,m 50000 1 t 50000 round 1 感謝yts1999上傳 莫比烏...

BZOJ3994 SDOI2015 約數個數和

bzoj3994 sdoi2015 約數個數和 設d x 為x的約數個數，給定n m，求 輸入檔案包含多組測試資料。第一行，乙個整數t，表示測試資料的組數。接下來的t行，每行兩個整數n m。t行，每行乙個整數，表示你所求的答案。27 4 5 6110 1211 n,m 50000 1 t 50000...