随笔分类 - BSGS
摘要:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1038 X^A mod P = B,其中P为质数。给出P和A B,求< P的所有X。 找了半天找到了一道模板题,死嗑了一晚上对着题解写完了。 道理应该都懂吧……不懂我也懒的再
阅读全文
摘要: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
阅读全文
摘要:http://poj.org/problem?id=3243 求最小的非负整数y满足x^y=k(mod z) 写完板子之后等待了半个小时poj才终于进入…… poj不行啊.jpg 以前一直觉得BSGS太神啦于是就跳了。 结果回头一看发现异常的简单。 (老年化初步体现flag*1) 首先x^y对k取模
阅读全文