#include<bits/stdc++.h>using namespace std;//N 表示的是有多少个布丁//M 表示的是有多少种颜色const int N=1e5+10,M=1e6+10;//h e ne idx 是链表的组成元素//表示的是有 M 个颜色,每一个颜色下面连着一个单链表int h[M],e[N],ne[N],idx;//n 表示元素个数,m 表示操作次数,ans
题目 求 ∑ i = 1 n ∑ j = 1 m l c m ( i , j ) \sum_{i=1}^n\sum_{j=1}^mlcm(i,j) i=1∑nj=1∑mlcm(i,j) 分析 原式= ∑ i = 1 n ∑ j = 1 m i j g c d ( i , j ) \sum_{i=1}^n\sum_{j=1}^m\frac{ij}{gcd(i,j)} i=1∑nj=1
跳舞毯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4283 Accepted Submission(s): 2029 Problem Description 由于长期缺乏运动,小黑发