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上傳

~~~~~~~~~~~~~~~~~~~~~~~~~~~~

莫比烏斯反演~

推導見：

#include#includeusing namespace std;

#define ll long long
#define n 50001
int t,n,m,a[n];
ll mu[n],f[n];
bool b[n];
int read()
while(ch>='0' && ch<='9') 
return x*f;
}ll cal(int n,int m)
return ans;
}int main()
{	mu[1]=1;
for(int i=2;i

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 輸入檔案包含多組測...

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...

BZOJ3994 SDOI2015 約數個數和

n leq 50000,m leq 50000 求 sum n sum md ij d ij sum sum a,b 1 把 a 選中的質因數的次數加上 j 的質因數次數，就是 a 算 比 j 次數多的質因子 b 算 次數不超過 j 的質因子 sum n sum md ij sum n sum m ...