3994: [sdoi2015]約數個數和
time limit: 20 sec memory limit: 128 mb
submit: 944 solved: 653
[submit][status][discuss]
description
設d(x)為x的約數個數，給定n、m，求
input
輸入檔案包含多組測試資料。
第一行，乙個整數t，表示測試資料的組數。
接下來的t行，每行兩個整數n、m。
output
t行，每行乙個整數，表示你所求的答案。
sample input
7 45 6
sample output
hint
1<=n, m<=50000
1<=t<=50000
source
round 1 感謝yts1999上傳
【**】
//洛谷 p3327 [sdoi2015]約數個數和
#include
#include
#include
#include
#define n 50000
#define ll long long
#define m(a) memset(a,0,sizeof a)
#define fo(i,j,k) for(int i=j;i<=k;i++)
using
namespace
std;
const
int mxn=50005;
int t,n,m;
ll f[mxn];
bool vis[mxn];
int pri[mxn],miu[mxn],sum[mxn];
inline
void init()
miu[i*pri[j]]=-miu[i];}}
fo(i,1,n) sum[i]=sum[i-1]+miu[i];
fo(j,1,n) //分塊預處理f[1~n]
for(int i=1,last=0;i<=j;i=last+1)
}inline ll solve(int n,int m)
return ans;
}int main()
return
0;}
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...
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 ...