jzptable专题

【bzoj2693】【jzptable】【莫比乌斯反演】

Description 求 ∑ni=1∑mj=1lcm(i,j) \sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j) Input 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M Output T行 每行一个整数 表示第i组数据的结果 Sample Input 1 4 5 Sample Output 122 HINT T <= 10