随笔分类 -  数学-BSGS

BZOJ 3239 Discrete Logging（BSGS）
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3239 【题目大意】 计算满足 Y^x ≡ Z ( mod P) 的最小非负整数 【题解】 BSGS裸题。 【代码】 阅读全文
posted @ 2017-07-17 14:29 forever97 阅读(127) 评论(0) 推荐(0)
BZOJ 2242 [SDOI2011]计算器（快速幂+Exgcd+BSGS）
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2242 【题目大意】 给出T和K 对于K=1,计算 Y^Z Mod P 的值 对于K=2,计算满足 xy≡ Z ( mod P ) 的最小非负整数 对于K=3,计算满足 Y^x ≡ Z ( 阅读全文
posted @ 2017-04-26 20:07 forever97 阅读(200) 评论(0) 推荐(0)