摘要:
Description Luogu传送门 SOlution 题意非常清晰明了,下面我们来谈一谈如何求解。 实际上跟 P3391 是一样的,我们先考虑 \(i\) 和 \(j\) 都从 1 开始的情况,即: \(\sum\limits_{i = 1}^n\sum\limits_{j = 1}^nlcm 阅读全文
摘要:
Description Luogu传送门 SOlution 题意非常清晰明了,下面我们来谈一谈如何求解。 直接求是不太行的,所以我们把输入的属放到一个桶里面,设为 \(t\)。 那么我们最终要求的答案就是: \[ \sum_{i=1}^n\sum_{j=1}^n lcm(i,j)\times t[i 阅读全文