首页 > 代码库 > 【BZOJ 3994】3994: [SDOI2015]约数个数和（莫比乌斯反演）
【BZOJ 3994】3994: [SDOI2015]约数个数和（莫比乌斯反演）
3994: [SDOI2015]约数个数和
Description
设d(x)为x的约数个数，给定N、M，求Input
输入文件包含多组测试数据。
第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。Output
T行，每行一个整数，表示你所求的答案。
Sample Input
2
7 4
5 6Sample Output
110
121HINT
1<=N, M<=50000
1<=T<=50000Source
Round 1 感谢yts1999上传
【分析】
这题我竟然没写题解？？
好吧。。【copy一下别人家的。。
转自：http://blog.csdn.net/qq_21995319/article/details/48752665
2017-01-21 11:22:15
【BZOJ 3994】3994: [SDOI2015]约数个数和（莫比乌斯反演）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。