SDUT 3917 康纳的表情包

Time Limit: 1000MS Memory Limit: 65536KB

Problem Description

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

Input

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

Output

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

Example Input

54 12

Example Output

9

Hint

Author

「“师创杯”山东理工大学第九届ACM程序设计竞赛正式赛」UMR

Submit

#include <bits/stdc++.h>using namespace std;int main()
{int N, M;while(~scanf("%d %d", &N, &M))printf("%d\n", N/__gcd(N, M));return 0;
}

SDUT 3917 康纳的表情包相关推荐

（gcd，lcm，互质）康纳的表情包--SDUT,Wolf and Rabbit--HDOJ
做题的时候,经常会看到题目给出两个数,让你规则计算一些东西,大多数情况下,都是往gcd 和 lcm这方面靠,寻求解决的方法,事实也就是这样,但是,至于为什么要求gcd和lcm,我就不明白了,以至于到现 ...
2017 山东理工第九届校赛 C 康纳的表情包
传送门:点击打开链接康纳的表情包 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description UMR ...
康纳的表情包（思维）
UMR 现在手里有 n 张康纳的表情,最上面一张是玛吉呀巴库乃.现在 UMR 如果每次把最上面的 m 张牌移到最下面而不改变他们的顺序及朝向,那么至少经过多少次移动玛吉呀巴库乃才会又出现在最上面呢? ...
10000+ gif表情包不是梦，get这一篇文就够了！！！小哥哥快到碗里来，再也不怕斗图没有表情包了
10000+ gif表情包不是梦,get这一篇文就够了!!!小哥哥快到碗里来,再也不怕斗图没有表情包了 1. 依赖模块及安装 2. 查找网页规律 3. 源码最近看的爬虫的博客太多,小小的学习了下.主 ...
静态常量放在什么包里面_在沙雕游戏里面用表情包打架，是一种什么体验
在日常的聊天中,不少人都会随手发一些表情包表达自己的心情,其中就有不少是动物的表情包. 早些时候,推特上曾经流行过一些沙雕的动物表情包,大多数都是通过视觉上的误差,许多网友发挥自己丰富的想象力,让这些 ...
AI真人表情包、斗地主AI......DeeCamp学员做了50个好玩又实用的AI项目
8月16日,2019 DeeCamp人工智能训练营的结营仪式上,展示了600名DeeCamp学员的50个AI实践课题. 结营仪式上,由2019 DeeCamp学员组成的6个项目小组作为代表,现场展示了 ...
想不到，那些让我半夜偷偷收藏的沙雕表情包，竟是出自 AI 之手
要是收藏夹里没几个独家沙雕表情包,当代网民都无法在朋友圈立足.但有一些「妙不可言」的图片,也许是 AI 生成的结果. 一般人很难读出「meme」这个词,它通常译为「模因」,起源于 1976 年,本意为 ...
有人用这个表情包，被腾讯起诉了！
导读前段时间发过一篇关于表情包的文章:没想到!大数据发现微信上使用最多的表情竟是...原谅很多人不知道.紧接着,微信中大火的表情不能在其它地方随便用了!有人被腾讯起诉,目前案件已被法院受理-- 微信 ...
php在线炒河粉,在线炒河粉表情包
最近网络上有一套动图表情包非常的火爆,那就是"在线炒河粉,10元每份"后面又衍生了"在线炒东西.在线煮东西"等动态图,今天小编就将这些秘籍分享给大家. 在线炒河 ...

SDUT 3917 康纳的表情包

SDUT 3917 康纳的表情包

SDUT 3917 康纳的表情包相关推荐

最新文章

热门文章