
bsgs
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 2242: [SDOI2011]计算器
2242: [SDOI2011]计算器 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 3629 Solved: 1406 [Submit][Status][Discuss] Description 你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值; 2、给定y,z,p,计算满足xy≡原创 2017-03-09 11:21:14 · 682 阅读 · 0 评论 -
BZOJ 4128: Matrix BSGS 矩阵乘法
4128: Matrix Time Limit: 10 Sec Memory Limit: 128 MB Submit: 660 Solved: 363 [Submit][Status][Discuss] Description 给定矩阵A,B和模数p,求最小的x满足 A^x = B (mod p) Input 第一行两个整数n和p,表示矩阵的阶和模数,接下来原创 2017-11-23 16:28:25 · 443 阅读 · 0 评论 -
POJ 2417: Discrete Logging BSGS
Discrete LoggingTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7598 Accepted: 3208DescriptionGiven a prime P, 2 <= P < 231, an integer B, 2 <= B < P, and an integer N, 1 <= N...原创 2018-03-15 16:25:40 · 311 阅读 · 0 评论