摘要：
题目大意： 给定 $t$ 个数 $n$，对于每一个 $n$ 求最大公倍数等于 $n$ 的数对有多少个 一种全新的求解 $\gcd$ 和 $lcm$ 的方法: 对 $a$ ,$b$ 两个数进行质因数分解，得到：$$a = p_1^{x_1} * P_2^{x_2} * P_3^{x_3} *P_4^{ 阅读全文
摘要：
题目大意： 给一组数字 $a$，$b$ 。其中，$a$ 表示一个长方形的面积，现在想知道有多少种整数的边的组合可以组成面积为 $a$ 的矩形，而且要求矩形的最短的边不得小于 $b$ 注意：不能是正方形 第一行是一个整数 $T$ ($T$≤ 4000) 表示数据的组数 每组数据包含两个整数: $a$, 阅读全文