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