caioj 1290: 之乎者也

求 ∏ i = 1 n ( ∑ j = 1 i g c d ( i , j ) ) m o d    1 0 9 + 7 ( n ≤ 5 ∗ 1 0 7 ) \prod_{i=1}^n (\sum_{j=1}^igcd(i,j))\mod 10^9+7(n\le 5*10^7) ∏i=1n​(∑j=1i​gcd(i,j))mod109+7(n≤5∗107)html 原本想出一道莫比烏斯反演的題目的

>>阅读原文<<