[51nod]矩阵中不重复的元素

如果我们将每个数a分解质因式：$a=\prod_{i=1}^{\infty}p_i^{k_i}$，那么任意一个数a都可以看作一个无穷维的向量$(k_1,k_2,...)$，其中第i维的系数表示从小到大第i个质数在a中的指数。这样的话$a^b$就可以看作是向量的数乘，所以如果有$a_1^{b_1}=a_2^{b_2}$，就必然有$a_1,a_2$共线。
所以我们可以统一处理所有共线的向量，这部分向量会有一个基向量a，即每一个向量都可以写成它的若干倍，即$gcd(k_1,k_2,...,)=1$。注意到0向量会是一个特例，不过还好，这道题的数据范围（a≥2）保证了0向量不在待求矩阵中；不过b≥2这个约束其实是没有意义，≥1也并无妨。。
所以就相当于是有一个乘法矩阵，第i行第j列是i*j，求$[l_1,r_1]*[l_2,r_2]$这个矩形中的不重复元素数量。$[l_1,r_1]$是a的指数范围，所以是 O(log