随笔分类 -  数学 - 扩展欧几里得算法（exgcd）

【bzoj2242】[SDOI2011]计算器 EXgcd+BSGS
摘要：题目描述 你被要求设计一个计算器完成以下三项任务： 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-06-13 09:14 GXZlegend 阅读(400) 评论(0) 推荐(0)