-->
当前位置:首页 > 题库

编程题:最小公倍树

Luz4年前 (2022-07-31)题库350
**原题来自THUPC2022**

对于一个无向完全图$G = (V,E)$,点$u$与点$v$的边权为$u,v$的最小公倍数$lcm(u,v)$.称$G$的最小生成树为$V$的最小公倍树.

现在给出$L,R$,请你给出$V=L,L+1,...,R$的最小公倍树$LCT(V)$.

### 输入格式:

输入仅一行,包括两个正整数$L,R(1 \le L,R \le 10^6,0 \le R - L \le10^5)$

### 输出格式:

输出一个正整数,表示$LCT(V)$的边权和。

### 输入样例1:


in
3 5


### 输出样例1:


out
27


$L=3,R=5$形成的无向完全图如下:

![QQ截图20220312205459.png](~/3683dab7-e20e-4c1e-824e-379fc6ac7bb8.png)

最小公倍树由边$(3,4),(3,5)$组成


### 输入样例2:


in
3 12


### 输出样例2:


out
126


### 输入样例3:


in
6022 14076


### 输出样例3:


out
66140507445






答案:若无答案欢迎评论