51Nod1190 最小公倍數之和 V2

題目看這裏 繁衍反演真好玩 來看看這個題的式子 求Σlcm(i,b) (a<=i<=b) 首先不難發現以下這樣的變換 讓後做一下差分就得到答案，注意這題比較卡時間，需要比較好的優化 #pragma GCC opitmize("O3") #pragma G++ opitmize("O3") #include<stdio.h> #include<string.h> #include<algorithm

>>阅读原文<<