Evanyou Blog 彩带

随笔分类 -  数论——gcd/exgcd

摘要:题目描述 栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一个坐标(x, y)来表示, 阅读全文
posted @ 2018-06-22 22:19 five20 阅读(210) 评论(0) 推荐(0)
摘要:题目描述 Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson。现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练 阅读全文
posted @ 2018-02-09 08:23 five20 阅读(989) 评论(0) 推荐(4)
摘要:题目描述 给你一对数a,b,你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量,问你能不能拼出另一个向量(x,y)。 说明:这里的拼就是使得你选出的向量之和为(x,y) 输入输出格式 输入格式: 第一行数 阅读全文
posted @ 2018-02-07 17:52 five20 阅读(1072) 评论(0) 推荐(9)
摘要:·问题描述· 有一个密码箱,0到n-1中的某些数是它的密码。且满足:如果a和b都是它的密码,那么(a+b)%n也是它的密码。某人试了k次密码,前k-1次都失败了,最后一次成功。 问:该密码箱最多有多少个密码? ·输入格式· 输入第一行两个整数分别表示n,k。 第二行为k个用空格隔开的非负整数,表示每 阅读全文
posted @ 2018-02-04 22:13 five20 阅读(254) 评论(0) 推荐(0)
摘要:理解:问度娘 1、欧几里德 2、拓展欧几里德 浅析: 转载自:http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 欧几里德算法 欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。 基本算法:设a=qb+r, 阅读全文
posted @ 2017-09-27 15:53 five20 阅读(474) 评论(0) 推荐(0)

Live2D