原文:洛谷 1290 欧几里德的游戏

https: www.luogu.org problem show pid 题目描述 欧几里德的两个后代Stan和Ollie正在玩一种数字游戏,这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N,从Stan开始,从其中较大的一个数,减去较小的数的正整数倍,当然,得到的数不能小于 。然后是Ollie,对刚才得到的数,和M,N中较小的那个数,再进行同样的操作 直到一个人得到了 ,他就取得了胜利。 ...

2016-12-17 11:35 1 1818 推荐指数:

查看详情

P1516 青蛙的约会(扩展欧几里德

题目传送门 很容易想到,如果他们相遇,他们初始的位置坐标之差\(x-y\)和跳的距离\((n-m)t\)(设\(t\)为跳的次数)之差应该是模纬线长\(l\)同余的,即\((n-m)t\equiv x-y(\bmod l)\) 转化一下,不就变成了让我们求一个不定方程\((n-m)t+kl ...

Thu Jun 07 17:53:00 CST 2018 0 1055
超级玛丽游戏

#include<iostream>using namespace std;int main(){ cout<<( " ********\n" " ************ ...

Sat May 22 01:16:00 CST 2021 0 204
P1005 矩阵取数游戏

题目描述 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的${n}\times{m}$的矩阵,矩阵中的每个元素${a}{_i}{_j}$均为非负整数。游戏规则如下: 1.每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素; 2.每次取走的各个元素只能是该元素所在行的行首或行尾 ...

Sat Jul 01 10:13:00 CST 2017 0 2167
神奇的IDE

结构体变量数组内部整形不支持++??? 还非得写个i = i+1??? 我可能是遇到了假的c++编译器。。。 浪费我好几个小时的时间。。 ...

Sun Oct 06 18:46:00 CST 2019 1 433
---各个评测状态

各个评测状态 AC:Accept,程序通过。 CE:Compile Error,编译错误。 PC:Partially Correct,部分正确。 WA:Wrong Answer,答案错误。 ...

Sat Jan 19 04:36:00 CST 2019 1 5902
背景更改

虽然别人的blog里面也有类似的文章,但有一个图床的改法是用不了的,所以来发一个简单易懂的修改方法。(目前来看是不会出现网页崩坏之类的问题的) 版主用的是firefox,所以就只会firefox,如 ...

Sat Aug 31 04:32:00 CST 2019 0 506
个人首页

先送送你我们教练的一句话:Life is short,AC more! 记得看完一定要去刷题,不然你就会和我一样成为全机房最弱的蒟蒻 想要出现 结果却是 团队友链 ‮Tham ...

Tue Sep 03 04:40:00 CST 2019 0 636
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM