
扩展欧几里德
文章平均质量分 97
Z_sea
这个作者很懒,什么都没留下…
展开
-
POJ_1061 青蛙的约会(扩展欧几里德)
青蛙的约会 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都...原创 2018-08-14 10:31:14 · 247 阅读 · 0 评论 -
扩展欧几里德(详细,从推导到运用)
各位大佬,转载必须注明一下博客,自己写的不容易。/流眼泪 一 引例: 求两个数的gcd(a,b)=a和b两个数的最大公倍数? 短除法 更相减损法 辗转相除法 1、短除法: 百度百科——短除法 其实短除法的核心 唯一分解定理。我们要求的最大公约数,其实也是它本身的一部分因子。 复杂度 注意:K=gcd(n,m)这个数的因子个数。 百度百科...原创 2018-08-13 12:50:47 · 1944 阅读 · 3 评论 -
拓展欧几里德
各位大佬,转载必须注明一下博客,自己写的不容易。/流眼泪 一 引例: 求两个数的gcd(a,b)=a和b两个数的最大公倍数? 短除法 更相减损法 辗转相除法 1、短除法: 百度百科——短除法 其实短除法的核心 唯一分解定理。我们要求的最大公约数,其实也是它本身的一部分因子。 复杂度 注意:K=gcd(n,m)这个数的因子个数。 百度百科——唯...原创 2018-03-19 13:20:07 · 1006 阅读 · 0 评论 -
「数论」——1——【同余】
五指山 Description 西游记中孙吾空大闹天宫,如来佛祖前来降伏他,说道:“我与你打个赌赛;你若有本事,一筋斗打出我这右手掌中,算你赢,再不用动刀兵苦争战,就请玉帝到西方居住,把天宫让你;若不能打出手掌,你还下界为妖,再修几劫,却来争吵。” 那大圣闻言,暗笑道:“这如来十分好呆!我老孙一筋斗去十万八千里。他那手掌,方圆不满一尺,如何跳不出去?”急发声道:“既如此说,你可做得主张?”佛祖...原创 2018-08-20 23:48:30 · 242 阅读 · 0 评论