蔡军帅 - 博客园

2018年2月21日

摘要： http://blog.csdn.net/enjoy_pascal/article/details/77417556 逆元某些性质随便搞一下逆元的蛋用逆元这东东怎么求 way one code way two code way three 递归code 递推code 一笑扩展欧几里得先复阅读全文

posted @ 2018-02-21 00:40 蔡军帅阅读(241) 评论(0) 推荐(0)

浅析逆元。扩展欧几里得，类欧几里得和莫比乌斯反演

摘要： http://blog.csdn.net/enjoy_pascal/article/details/77417556逆元某些性质随便搞一下逆元的蛋用逆元这东东怎么求way onecodeway twoco... 阅读全文

posted @ 2018-02-21 00:40 蔡军帅阅读(307) 评论(0) 推荐(0)

2018年2月19日

ZOJ 3609 Modular Inverse(拓展欧几里得求最小逆元）

摘要： Modular InverseTime Limit: 2 Seconds Memory Limit: 65536 KBThe modular modular multiplicative inv... 阅读全文

posted @ 2018-02-19 23:35 蔡军帅阅读(109) 评论(0) 推荐(0)

ZOJ 3609 Modular Inverse(拓展欧几里得求最小逆元）

摘要： The modular modular multiplicative inverse of an integer a modulo m is an integer x such that a-1≡x (mod m). This is equivalent to ax≡1 (mod m). Input 阅读全文

posted @ 2018-02-19 23:35 蔡军帅阅读(282) 评论(0) 推荐(0)

hdu 1576 A/B（拓展欧几里得）

摘要： A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7310 Accepted Submission(s): 5798 Problem Des 阅读全文

posted @ 2018-02-19 23:31 蔡军帅阅读(169) 评论(0) 推荐(0)

hdu 1576 A/B（拓展欧几里得）

摘要： A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission... 阅读全文

posted @ 2018-02-19 23:31 蔡军帅阅读(106) 评论(0) 推荐(0)

HDU 2669 Romantic（裸的拓展欧几里得）

摘要： RomanticTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submi... 阅读全文

posted @ 2018-02-19 22:14 蔡军帅阅读(84) 评论(0) 推荐(0)

HDU 2669 Romantic（裸的拓展欧几里得）

摘要： Romantic Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8536 Accepted Submission(s): 3638 Proble 阅读全文

posted @ 2018-02-19 22:14 蔡军帅阅读(301) 评论(0) 推荐(0)

扩展欧几里德算法详解

摘要：转载自：扩展欧几里德算法详解作者：zhj5chengfeng %%% 以下为原文扩展欧几里德算法谁是欧几里德？自己百度去先介绍什么叫做欧几里德算法有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那阅读全文

posted @ 2018-02-19 21:41 蔡军帅阅读(236) 评论(0) 推荐(0)

扩展欧几里德算法详解

摘要：转载自：扩展欧几里德算法详解作者：zhj5chengfeng%%%以下为原文扩展欧几里德算法谁是欧几里德？自己百度去先介绍什么叫做欧几里德算法有两个数 a b，现在，我们要求 a b 的最大公... 阅读全文

posted @ 2018-02-19 21:41 蔡军帅阅读(219) 评论(0) 推荐(0)