【BZOJ 2693】jzptab（莫比烏斯+分塊）

2693: jzptab Description Input 一個正整數T表示數據組數 接下來T行 每行兩個正整數 表示N、M Output T行 每行一個整數 表示第i組數據的結果 Sample Input 1 4 5 Sample Output 122 HINT T <= 10000 N, M<=10000000     【分析】 　　bzoj2154的進化版！多組。。 　　根據bzoj215

>>阅读原文<<