试了一下纯暴力  结果过了 无话可说  应该有更好的方法...... /*************************************************************************> Author: xlc2845 > Mail: xlc2845@gmail.com> Created Time: 2013年10月26日 星期六 10时15分2

UVa 10892 LCM Cardinality 题目大意: 输入正整数 n n(n≤2∗109n \leq 2*10^9),统计有多少对正整数 a≤b a \leq b,满足 lcm(a,b)=n lcm(a,b)=n.输出n和形成的对数. 题目分析: (想了好一会儿,orz……) 若将数拆分成唯一分解式,可以发现 设 a=pk11∗pk22∗...∗pknnb=pk′11∗