SDUT 3917 康纳的表情包
来源:互联网 发布:淘宝追评能改吗 编辑:程序博客网 时间:2024/04/27 19:45
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;}
阅读全文
0 0
- SDUT 3917 康纳的表情包
- (gcd,lcm,互质) 康纳的表情包--SDUT,Wolf and Rabbit--HDOJ
- 康纳的表情包
- 康纳的表情包
- 康纳的表情包
- 康纳的表情包
- 表情包EmojiDialog的使用
- 2017 山东理工第九届校赛 C 康纳的表情包
- 第八届ACM校赛->康娜的表情包
- 不支持表情包的自定义控件NoEmojiEditText
- HTML那些可爱的“表情包”
- 关于js的仿微信表情包
- 请求评论中表情包的方法
- 【小程序合集】来一组适合你的表情包-表情包大全
- mysql 保存表情包
- 程序员表情包
- 表情包射击小游戏
- 有趣搞笑的暴漫表情包(终极完整版)
- 609. Find Duplicate File in System
- 应该怎么做人
- 网页卷去的距离与偏移量
- Go接微信支付(更新中.)
- NYOJ-58-最少步数[DFS]
- SDUT 3917 康纳的表情包
- 淘淘商城系列——在业务逻辑中添加缓存
- phpstorm每隔一段时间校验一下
- 遥感影像中,一景等于多少平方公里?
- C语言文件读写注册登录功能实现
- 【DP】【单调队列】17.6.4 假期 题解
- 做一个项目对MySQL的简单步骤操作
- equals()方法与“==”的使用以及注意事项
- LeetCode 541. Reverse String II