关闭

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

标签: acm
662人阅读 评论(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;
}


0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

2014山东省第五届ACM省赛

现在只会做7题。。。。ACDEFGJ 题目在sdut 2877-2886 A. angry birds again and again 链接 http://acm.sdut.edu.cn/sd...
  • cds225255
  • cds225255
  • 2015-02-13 23:46
  • 1521

"浪潮杯"第六届ACM山东省省赛山科场总结

从空间拷过来的,虽然已经过去一个月了,记忆犹新 也算是重新拾起这个blog  Just begin 看着一群群大牛还有队友男神的省赛总结都出了 我终于也耐不住寂寞 来做个流水账抒抒情好了 第...
  • ChallengerRumble
  • ChallengerRumble
  • 2015-06-07 12:58
  • 2175

2017年蓝桥杯省赛自白

今年的蓝桥省赛,的确有些出人意料,题目难度一下子提升了,倒不是说特别的难,只是让我十分不适应,同样报名的 A 组,去年却水的轻松过线,经过一年的准备,这次却挂了~~~这次没有过线,也是在我意料之中,和...
  • f_zyj
  • f_zyj
  • 2017-04-13 17:37
  • 3467

2017 山东理工第九届校赛 A N!(神坑)

N! Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给出两个数 n, m。求 3748-...
  • Ever_glow
  • Ever_glow
  • 2017-06-04 18:19
  • 388

“师创杯”山东理工大学第九届ACM程序设计竞赛 正式赛 F.校赛~校赛~【思维+规律题】

校赛~校赛~ Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description SDU...
  • mengxiang000000
  • mengxiang000000
  • 2017-06-05 11:52
  • 350

2017浙理工校赛重现-G.最佳淘汰算法(优先队列模拟)

题目链接要先预处理一下每一个值的下一个相同值的位置。注意要把各元素放在一个结构里,在用优先队列进行排序。 之前分开放一直过不了。#include #include #include #incl...
  • oranges_c
  • oranges_c
  • 2017-03-22 15:34
  • 391

2017浙江理工校赛 A、D、I 待补完

可做题很多,这几天补完! Problem A: 回文 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 1672  Solved: 517 De...
  • kyoma
  • kyoma
  • 2017-03-22 21:04
  • 293

2015浙江理工校赛C String Game

题解多试几次就能发现规律了…转一个题解的解释比较字符串,a字符串,与b字符串,可以证明的b字符串在a字符串中间,才是Alice赢,因为Bob从左边拿一个,Alice就可以从右边拿一个,Bob从右边拿一...
  • qq_21057881
  • qq_21057881
  • 2015-12-21 20:12
  • 315

“师创杯”山东理工大学第九届ACM程序设计竞赛 正式赛 G.打字【Dp+贪心】水题

打字 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description snow是个热...
  • mengxiang000000
  • mengxiang000000
  • 2017-06-04 17:38
  • 320

师创杯”山东理工大学第九届ACM程序设计竞赛(网络同步赛)--I皮卡丘的梦想2

作为水题王者前去水了一波山东理工大学的校赛,这道题一个小细节坑了我2个小时,思路其实很简单,就是线段树单点更新的模板,用一个60的数组标记,如果这个区间内有I种类的化石,那么就是1,否则为0,加入新化...
  • ACpartner
  • ACpartner
  • 2017-06-04 17:22
  • 328
    个人资料
    • 访问:52696次
    • 积分:1968
    • 等级:
    • 排名:千里之外
    • 原创:149篇
    • 转载:1篇
    • 译文:0篇
    • 评论:16条
    联系方式
    欢迎谈论交流:1245985209
    友情链接_winter2121
    http://blog.csdn.net/winter2121
    友情链接_anoxiacxy
    https://anoxiacxy.github.io/
    博客专栏