摘要: (真不想做莫比乌斯了) 首先根据题意写出式子 ∏(i=1~n)∏(j=1~m)f[gcd(i,j)] 很明显的f可以预处理出来,解决 根据套路分析,我们可以先枚举gcd(i,j)==d ∏(d=1~n)f[d]......后面该怎么写? 我们发现前面式子中i,j为连乘,而对于相同的gcd,就可以变成 阅读全文
posted @ 2019-06-13 08:19 mikufun♘ 阅读(195) 评论(1) 推荐(0) 编辑