康纳的表情包（思维）

UMR 现在手里有 n 张康纳的表情，最上面一张是玛吉呀巴库乃。现在 UMR 如果每次把最上面的 m 张牌移到最下面而不改变他们的顺序及朝向，那么至少经过多少次移动玛吉呀巴库乃才会又出现在最上面呢？

Input

多组输入。

对于每组数据，输入以空格分隔的两个整数 n 和 m (1 <= n, m <= 10^9)。

Output

对于每组数据，输出一个整数，表示至少移动的次数。

Sample Input

54 12

Sample Output

解题思路：当时这道题在组队赛中是我看的，碰巧之前有一个同学问过我一个约瑟夫环的问题我就把这道题当做了类似约瑟夫环的问题，用队列写了一发，时间超限，看了看数据量10^9，觉得这可能是一道找规律的题目，于是想了想，找到了这样一个规律。想让这一张纸牌再次出现在最上面我们需要移动的总的牌数一定是纸牌数的倍数，也一定是每次移动牌数的倍数，于是求两者的最小公倍数就一定是最少的移动总牌数，再用移动的总牌数除以每次移动的牌数，就可以得到最少的移动次数。

这里需要用到一个公式：lcm(n,m)*gcd(n,m)=n*m

所以 lcm(n,m) = (n*m)/gcd(n,m)     counts = lcm(n,m)/m最后整理得到      counts = n/gcd(n,m)

 1 #include<algorithm>
 2 #include<cstdio>
 3 using namespace std;
 4 int main()
 5 {
 6     int n,m;
 7     while(~scanf("%d%d",&n,&m))
 8         printf("%d\n", m/__gcd(n,m));
 9     return 0;
10 }

转载于:https://www.cnblogs.com/wkfvawl/p/9350662.html

康纳的表情包（思维）相关推荐

SDUT 3917 康纳的表情包
SDUT 3917 康纳的表情包 Time Limit: 1000MS Memory Limit: 65536KB Problem Description UMR 现在手里有 n 张康纳的表情,最上面 ...
2017 山东理工第九届校赛 C 康纳的表情包
传送门:点击打开链接康纳的表情包 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description UMR ...
（gcd，lcm，互质）康纳的表情包--SDUT,Wolf and Rabbit--HDOJ
做题的时候,经常会看到题目给出两个数,让你规则计算一些东西,大多数情况下,都是往gcd 和 lcm这方面靠,寻求解决的方法,事实也就是这样,但是,至于为什么要求gcd和lcm,我就不明白了,以至于到现 ...
独孤思维：表情包的副业项目，让你副业收入倍增
独孤思维:表情包的副业项目,让你副业收入倍增大家好,我是独孤求胜,公众号独孤思维. 今天江城风和日丽,暖阳洒在脸庞温暖如春,泛起红晕如同最醉酒暖人心脾,表情也随之由晴转阴,变得笑逐颜开. 刚刚忙完工 ...
“一日不斗，我浑身难受”，表情包斗图成瘾下的大市场
聊天无言对,斗图能长久.雪碧与阔乐,压惊必须有.暴漫蘑菇头,都没群主丑.真香奥利给,皮虾我们走.修仙入佛系,难逃单身狗.雪姨黄子韬,尔康张学友.心情不美丽,土拔鼠怒吼.没事斗斗图,结交好基友-- 网友 ...
python恶搞表情包-Python自动生成表情包，python在手，从此斗图无敌手
作为一个数据分析师,应该信奉一句话----"一图胜千言".不过这里要说的并不是数据可视化,而是一款全民向的产品形态----表情包!!!! 表情包不仅仅是一种符号,更是一种文化:是促 ...
人生苦短我学python表情包_Python自动生成表情包
原标题:Python自动生成表情包源| 创业智库文| 唐一作为一个数据分析师,应该信奉一句话----"一图胜千言".不过这里要说的并不是数据可视化,而是一款全民向的产品形态-- ...
python 图片背景前景分离_【绝了】用 Python 把朋友头像变表情包！
正文在日常生活中,我们经常会存取一些朋友们的丑照,在这个项目中,我们以萌萌哒的熊猫头作为背景,然后试着在背景图上加入朋友们的照片,效果如下图所示. 实现步骤导入朋友的照片(前景照片): 处理前景照 ...
python制作会动的表情包_Python自动生成表情包，python在手，从此斗图无敌手
作为一个数据分析师,应该信奉一句话----"一图胜千言".不过这里要说的并不是数据可视化,而是一款全民向的产品形态----表情包!!!! 表情包不仅仅是一种符号,更是一种文化:是促 ...

康纳的表情包（思维）

康纳的表情包（思维）相关推荐

最新文章

热门文章