随笔分类 -  BSGS

【洛谷P2485】计算器
发表于 2020-01-29 14:37阅读次数：187评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P2485 你被要求设计一个计算器完成以下三项任务： 1. 给定y,z,p，计算yzmod p的值； 2. 给定y,z,p，计算满足xy≡z(modp)的最小非负整数x； 3. 给 阅读全文 »
posted @ 2020-01-29 14:37 stoorz 阅读(187) 评论(0) 推荐(0) 编辑
【洛谷P3306】随机数生成器
发表于 2020-01-27 17:21阅读次数：157评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3306 小W喜欢读书，尤其喜欢读《约翰克里斯朵夫》。最近小W准备读一本新书，这本书一共有P页，页码范围为0⋯P1。 小W很忙，所以每天只能读一页书。为了使事情有趣一些，他打算使用NOI201 阅读全文 »
posted @ 2020-01-27 17:21 stoorz 阅读(157) 评论(0) 推荐(0) 编辑
【洛谷P3846】可爱的质数
发表于 2020-01-27 11:31阅读次数：186评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3846 给出a,b,p，保证p是质数，求一个最小的k满足ak≡n(mod p) 思路： BSGS模板题。果然我菜到只会敲模板了吗。 设$t=\sqrt{p},k=i\t 阅读全文 »
posted @ 2020-01-27 11:31 stoorz 阅读(186) 评论(0) 推荐(1) 编辑

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