Deep_Dark_FAntasy♂

未归档

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

全部文章 / 未归档（共1篇）

I 来自专栏

题目链接：https://vjudge.net/contest/381841#problem/I题目描述：定义LCM(a,b,c)是a，b，c的最小公倍数，现在给你a,b,L,求满足LCM(a,b,c)=L的最小的c是多少。解题思路：很有趣的一道题，突破口是通过唯一分解定理来理解lcm。先求出a,b...

lcm 唯一分解定理

2020-07-16

1 532