随笔分类 -  数论——BSGS

摘要:Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6190 Accepted: 2746 Description Given a prime P, 2 <= P < 231, an integer B, 2 <= B < P, an 阅读全文
posted @ 2017-08-08 09:03 杀猪状元 阅读(150) 评论(0) 推荐(0)
摘要: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-08-01 15:17 杀猪状元 阅读(190) 评论(0) 推荐(0)