Krydom: 暁の水平线に胜利を刻むのです

ソロモンの悪夢、見せてあげる!

@krydom2年前

03/7
20:17
莫比乌斯反演

[bzoj 3994] SDOI2015 约数个数和

00:00/00:00

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

设d(x)为x的约数个数,给定N、M,求111

♦♦♦♦♦♦   Input   ♦♦♦♦♦♦

输入文件包含多组测试数据。

第一行,一个整数T,表示测试数据的组数。
接下来的T行,每行两个整数N、M。

♦♦♦♦♦♦   Output   ♦♦♦♦♦♦

T行,每行一个整数,表示你所求的答案。

♦♦♦♦♦♦   Sample Input   ♦♦♦♦♦♦

2
7 4
5 6

♦♦♦♦♦♦   Sample Output   ♦♦♦♦♦♦

110
121

♦♦♦♦♦♦   Hint   ♦♦♦♦♦♦

1<=N, M<=50000

1<=T<=50000

♦♦♦♦♦♦   题解  ♦♦♦♦♦♦

偶尔发现的一篇比较好的题解:

http://gaotianyu1350.gitcafe.io/2015/04/21/BZOJ3994-约数个数和/

莫比乌斯反演

c++:

 

pascal:

 

[bzoj 3994] SDOI2015 约数个数和