随笔分类 -  数学---扩展欧几里德算法

[bzoj2242][SDOI2011][计算器] (Baby-Step-Giant-Step+快速幂+exgcd)
摘要：Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。 你被要求设计一个计算器完成以 阅读全文
posted @ 2017-01-22 23:37 keshuqi 阅读(146) 评论(0) 推荐(0)