2017 山东理工第九届校赛 C 康纳的表情包

标签: acm
801人阅读 评论(1) 收藏 举报
分类:

传送门:点击打开链接


康纳的表情包

Time Limit: 1000MS Memory Limit: 65536KB

Problem Description

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

3917

Input

多组输入。

每组输入以空格分隔的两个整数 n 和 m(题目中所提及的)。

1 <= n, m <= 10^9

Output

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

Example Input

54 12

Example Output

9

求出n和m的最大公约数,用n整除gcd(n,m),直接输出。


代码实现:


#include<iostream>

using namespace std;

long long gcd(int m,int n)
{
	if(n==0)
	return m;
	
	return gcd(n,m%n);
}

int main()
{
	int m,n;
	
	while(cin>>m>>n)
	{
		int d=gcd(m,n);
		cout<<m/d<<endl;
	}
	return 0;
}


查看评论

康纳的表情包

康纳的表情包Time Limit: 1000MS Memory Limit: 65536KB Problem DescriptionUMR 现在手里有 n 张康纳的表情,最上面一张是玛吉呀巴库乃。现...
  • FEATHER2016
  • FEATHER2016
  • 2017-06-05 07:49:02
  • 919

(gcd,lcm,互质) 康纳的表情包--SDUT,Wolf and Rabbit--HDOJ

做题的时候,经常会看到题目给出两个数,让你规则计算一些东西,大多数情况下,都是往gcd 和 lcm这方面靠,寻求解决的方法,事实也就是这样,但是,至于为什么要求gcd和lcm,我就不明白了,以至于到现...
  • qq_33204081
  • qq_33204081
  • 2017-07-17 18:43:33
  • 169

2017 山东理工第九届校赛 J LL

LL Time Limit: 100MS Memory Limit: 65536KB Submit Statistic Problem Description 这一天希酱又补了一卦,没想到每个...
  • Ever_glow
  • Ever_glow
  • 2017-06-04 20:32:31
  • 330

山科2017acm校赛D题:有解嘛?

问题 D: 有解吗? 时间限制: 1 Sec  内存限制: 64 MB 提交: 540  解决: 73 [提交][状态][讨论版] 题目描述 给出方程a * 1234567 + b * 12...
  • qq_38183886
  • qq_38183886
  • 2017-04-24 19:31:02
  • 462

Contest - 2017年浙江理工大学程序设计竞赛校赛

点击:http://oj.acm.zstu.edu.cn/JudgeOnline/contest.php?cid=3650 Problem A: 回文 Time Limit: 1 Se...
  • txgANG
  • txgANG
  • 2017-03-22 15:30:09
  • 808

山东理工OJ 1122 C语言实验——判断素数(循环结构)

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1122 Miller_Rabin测试原理: http:/...
  • ViolentLittleAngel
  • ViolentLittleAngel
  • 2016-07-11 16:14:57
  • 1514

2017 山东理工第九届校赛 H C~K玩游戏(博弈)

C~K玩游戏 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description C~K 和 PBH 经常玩一...
  • Ever_glow
  • Ever_glow
  • 2017-06-04 18:31:48
  • 327

(RMQ)求区间最值及其下标 模板

#include #include #include #include #include #include using namespace std; const int maxn = 10...
  • qq_33204081
  • qq_33204081
  • 2017-08-23 10:51:44
  • 84

山东理工ACM:2737

 题目描述 今天,小鑫在山上玩的时候,意外被推下了悬崖。 当然,掉下悬崖之后必然有奇遇。(剧情就是这么坑爹)就狗血的碰到了野人A和野人B。然后两位野人就给了他一本武功秘籍...
  • qq770935324
  • qq770935324
  • 2015-11-25 23:50:12
  • 1142

山东2016年高考高校理工科录取人数统计

学校 计划人数 累计总人数 A001北京大学 22 22 A003清华大学 64 86 A246复旦大学 9 ...
  • soberren
  • soberren
  • 2017-06-24 18:42:07
  • 989
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 6万+
    积分: 2252
    排名: 2万+
    联系方式
    欢迎谈论交流:1245985209
    博客专栏