Alex_McAvoy的博客

I'm not there,I'm not die.

排序:
默认
按更新时间
按访问量
RSS订阅

LCM Challenge(CF-236C)

Problem Description Some days ago, I learned the concept of LCM (least common multiple). I've played with it for several times and I want to make a ...

2019-08-02 09:07:12

阅读数 6

评论数 0

LCM Walk(HDU-5584)

Problem Description A frog has just learned some number theory, and can't wait to show his ability to his girlfriend. Now the frog is sitting on a ...

2019-01-17 16:12:47

阅读数 82

评论数 0

最大公约数和最小公倍数问题(洛谷-P1029)

题目描述 输入2个正整数x0,y0​(2≤x0​<100000,2≤y0​<=1000000),求出满足下列条件的P,Q的个数 条件: P,Q是正整数 要求P,Q以x0​为最大公约数,以y0​为最小公倍数. 试求:满足条件的所有可能的2个正整数的个数. 输入输...

2018-08-16 18:40:48

阅读数 223

评论数 0

Happy 2006(POJ-2773)

Problem Description Two positive integers are said to be relatively prime to each other if the Great Common Divisor (GCD) is 1. For instance, 1, 3, ...

2018-08-11 10:07:20

阅读数 104

评论数 0

数论 —— 最大公约数与最小公倍数

【概念】 1.公约数:有 k 个非零整数,若,s.t.,则称 d 为的公约数。 2.最大公约数:公约数中最大的一个数称为最大公约数,记为: 注: ① 最大公约数一定是存在的,其最小值为 1。 ② 当 GCD=1 时,则称这些数是互质的。 ③ 公约数一定是最大公约数的约数。 3....

2018-07-30 16:35:22

阅读数 2874

评论数 0

取石子游戏(信息学奥赛一本通-T1218)

【题目描述】 有两堆石子,两个人轮流去取。每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍,最后谁能够把一堆石子取空谁就算赢。 比如初始的时候两堆石子的数目是25和7。 25 7 --> 11 7 --> 4 7 --&...

2018-05-11 15:55:51

阅读数 1381

评论数 0

提示
确定要删除当前文章?
取消 删除