![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
lcm
娃娃酱斯密酱
这个作者很懒,什么都没留下…
展开
-
CF-Round #641-div2-C题&div1A题
CF-Round #641-div2-C题&div1A题 C. Orac and LCM 传送门 这道题是关于lcm和gcd的题目~ 题目大意:让你求所给数组中所有两两数字的最小公倍数的最大公约数。 本题思路: 我们要求这些数字的最小公倍数的最大公约数。 比如我们求数组a[] = {x, y, z};这三个数的两两数字间的最小公倍数的最大公约数。 我们先来解决关于每个数的最小公倍数的最大公约数。(最后我们只用求这些数的最大公约数即可) 关于x的最小公倍数:gcd(x * y / gcd(x, y),原创 2020-05-21 21:45:11 · 161 阅读 · 0 评论 -
HDU-4497-GCD and LCM(容斥)
HDU-4497-GCD and LCM(容斥) 传送门 这道题是容斥~ 最近都在写数论哈,脑子不太好使,有点把我搞懵了。 几个星期前参加的蓝桥杯校内模拟赛,今天突然想到就去看了看,成绩竟然出来了=-=这次还多了一个省内排名 欸qaq还是不太理想,继续努力把~ 题目大意:给你两个数l和g。g代表gcd(最大公约数),l代表lcm(最小公倍数) 是一个三元组的l和g; 即gcd(a, b, c) ...原创 2020-05-07 22:01:50 · 513 阅读 · 0 评论 -
HDU-5584-LCM Walk
HDU-5584-LCM Walk 传送门 果然如老师说的,lcm和gcd虽然很容易理解,但是跟其他的知识点结合起来就有难度了。 尽管这道题还是lcm和gcd的一个运用。 题目大意:一只青蛙从某个点(x, y)开始跳,每次跳的距离是k = lcm(x, y); 要么到达(x + k, y),要么到达(x, y + k); 此时给出青蛙跳的最终位置(ex, ey); 问有多少种起始位置的可能跳到终点...原创 2020-04-20 14:20:55 · 155 阅读 · 0 评论 -
HDU-5392-Infoplane in Tina Town
HDU-5392-Infoplane in Tina Town 传送门 这道题是lcm。只不过是多个数的lcm。 这个题目大意我硬是理解了好久,就很卡。。 题目大意:题目背景是一个游戏,说是你站在当前格子上会给你下一步走的位置。那么转换为我们的抽象含义:给出一组序列。让你恢复初始序列。(即让给定序列的数字恢复到他应该在的位置,比如数字1应该在1的位置,数字5应该在5的位置。) 要分解循环长度。然后...原创 2020-04-10 17:42:07 · 207 阅读 · 1 评论 -
CF-Round #613-div2-C题
CF-Round #613-div2-C题 C. Fadi and LCM 传送门 这道题就是一个简单的lcm和gcd 最近一直在=-=补上个星期没动的作业emmm。昨天补了一天还没补完。今天还在补=-= 这道题就是给你最小公倍数。让你找出两个数字a, b。他们的最小公倍数为x。然后使得max(a, b)尽可能小。 我当时没看到最后一句话。以为直接输出1, x就行。后来仔细看了一下题目。emmm。...原创 2020-03-31 18:08:37 · 104 阅读 · 0 评论