henry_y

摘要： Description 给出A，B，考虑所有满足l1使得n^2同时整除a和b的有序数 对(a，b)，求其lcm(a，b)之和。答案模2^30。 Input 第一行一个整数T表示数据组数。接下来T行每行两个整数A，B表示一组数据。 T ≤ 2000,A,B ≤ 4 × 10^6 Output 对每组数 阅读全文