随笔分类 -  基础算法—— 数论

扩展欧几里得算法详解(exgcd)
摘要：一、前言 本博客适合已经学会欧几里得算法的人食用~~~ 二、扩展欧几里得算法 为了更好的理解扩展欧几里得算法，首先你要知道一个叫做贝祖定理的玄学定理： 即如果a、b是整数，那么一定存在整数x、y使得ax+by=gcd(a,b)。 通俗的说就是：如果ax+by=c有解，那么$c\%gcd(a, 阅读全文
posted @ 2019-09-15 21:34 shao0320 阅读(756) 评论(0) 推荐(0) 编辑
杯子（glass）
摘要：题目描述 一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子) 显然在某些情况下CC无法达到目标，比如N=3,K 阅读全文
posted @ 2019-05-08 20:22 shao0320 阅读(427) 评论(0) 推荐(0) 编辑

****************************************** 页脚Html代码 ******************************************
点击右上角即可分享
微信分享提示