LCT，平衡树，插头dp，树套树，多项式全家桶......
多得是
by fzj2007 @ 2021-12-05 19:29:20
@[精神小伙！](/user/304211) <https://www.luogu.com.cn/problem/list?keyword=%E3%80%90%E6%A8%A1%E6%9D%BF%E3%80%91&page=1&orderBy=difficulty&order=asc>
by rzh123 @ 2021-12-05 19:29:46
@[精神小伙！](/user/304211)
```cpp
int lcm(int a,int b){ //最小公倍数
return a*b/gcd1(a,b);
}
```
NOIP2020 惨痛教训，建议先除后乘
by rui_er @ 2021-12-05 19:31:14
然后楼上的楼上正解
by rui_er @ 2021-12-05 19:32:02
@[rzh123](/user/237530) 谢谢
by 精神小伙！ @ 2021-12-05 19:33:25
@[rui_er](/user/122461) 谢谢大佬
by 精神小伙！ @ 2021-12-05 19:33:36
@[fzj2007](/user/172370) 谢谢，但是我没有代码怎么办
by 精神小伙！ @ 2021-12-05 19:33:52
@[精神小伙！](/user/304211) 还有高精度
by BlackPanda @ 2021-12-05 19:36:23
@[successfully](/user/486799) 谢谢
by 精神小伙！ @ 2021-12-05 19:37:11
@[精神小伙！](/user/304211) 很多蓝紫黑的模板都没有吧，建议自己搜
by Carnival @ 2021-12-05 19:44:53