#PQJ226x4116. QOJ 226_4116

    ID: 2786 传统题 2000ms 128MiB 尝试: 0 已通过: 0 难度: 省选/NOI- 上传者: 标签>来源:qoj.ac章节练习数据:双算对拍权威答案来源:省选赛事:SDOI 2015线段树

QOJ 226_4116

全国青少年信息学奥林匹克

山东省省队选拔赛2015 第一轮 第二试 约数个数和 约数个数和 【问题描述】 设d(x)为x 的约数个数,给定N、M,求

= N i M j ij d 1 1 ) ( 的值。 【输入格式】 输入文件包含多组测试数据。 第一行,一个整数T,表示测试数据的组数。 接下来的T 行,每行两个整数N、M。 【输出格式】 T 行,每行一个整数,表示你所求的答案。 【样例输入】 2 7 4 5 6 【样例输出】 110 121 【数据规模和约定】 测试点编号 N、M 的范围 T 的范围 1 1<=N, M<=100 1<=T<=50000 2 3 1<=N, M<=1000 1<=T<=10 4 5 6 1<=N, M<=50000 7 8 1<=T<=50000 9 10