随笔分类 -  数学-BSGS

bzoj 1420 Discrete Root - 原根 - exgcd - BSGS
摘要：题目传送门 戳我来传送 题目大意 给定k,p,a，求xk≡a(modp)在模p意义下的所有根。 题目传送门 戳我来传送 题目大意 给定k,p,a，求xk≡a(modp)在模p意义下的所有根。 考虑模p下的某个原根$g 阅读全文
posted @ 2018-03-01 11:08 阿波罗2003 阅读(309) 评论(0) 推荐(0) 编辑
bzoj 3122 随机数生成器 - BSGS
摘要：Description Input 输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。 接下来T行，每行有五个整数p，a，b，X1，t，表示一组数据。保证X1和t都是合法的页码。 注意：P一定为质数 输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。 接下来T行，每行 阅读全文
posted @ 2018-02-27 20:37 阿波罗2003 阅读(197) 评论(0) 推荐(0) 编辑
BSGS算法学习笔记
摘要：从这里开始 离散对数和BSGS算法 扩展BSGS算法 从这里开始 离散对数和BSGS算法 扩展BSGS算法 离散对数和BSGS算法 设x是最小的非负整数使得ax≡b   (modm)，则x是b以a为底的离散对数，记为x=indab。 假如 阅读全文
posted @ 2018-02-27 13:54 阿波罗2003 阅读(361) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示