随笔分类 -  BSGS

摘要:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1038 X^A mod P = B,其中P为质数。给出P和A B,求< P的所有X。 找了半天找到了一道模板题,死嗑了一晚上对着题解写完了。 道理应该都懂吧……不懂我也懒的再 阅读全文
posted @ 2018-05-04 21:58 luyouqi233 阅读(301) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=2242 https://www.luogu.org/problemnew/show/P2485 你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值; 2、给定y 阅读全文
posted @ 2018-05-04 15:57 luyouqi233 阅读(201) 评论(0) 推荐(0) 编辑
摘要:http://poj.org/problem?id=3243 求最小的非负整数y满足x^y=k(mod z) 写完板子之后等待了半个小时poj才终于进入…… poj不行啊.jpg 以前一直觉得BSGS太神啦于是就跳了。 结果回头一看发现异常的简单。 (老年化初步体现flag*1) 首先x^y对k取模 阅读全文
posted @ 2018-05-04 11:24 luyouqi233 阅读(466) 评论(0) 推荐(0) 编辑