随笔分类 -  BSGS

Hdu3223 Decrypt Messages
摘要：Decrypt Messages Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 657 Accepted Submission(s): 158 阅读全文
posted @ 2017-12-22 23:56 zbtrs 阅读(275) 评论(0) 推荐(0) 编辑
bzoj1467 Pku3243 clever Y
摘要：1467: Pku3243 clever Y Description 小Y发现，数学中有一个很有趣的式子： X^Y mod Z = K 给出X、Y、Z，我们都知道如何很快的计算K。但是如果给出X、Z、K，你是否知道如何快速的计算Y呢？ Input 本题由多组数据（不超过20组），每组测试数据包含一行 阅读全文
posted @ 2017-11-22 17:07 zbtrs 阅读(219) 评论(0) 推荐(0) 编辑
bzoj2242 [SDOI2011]计算器
摘要：2242: [SDOI2011]计算器 Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小 阅读全文
posted @ 2017-11-22 16:09 zbtrs 阅读(202) 评论(0) 推荐(0) 编辑