bsgs
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 2242: [SDOI2011]计算器
2242: [SDOI2011]计算器Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 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 · 598 阅读 · 0 评论 -
BZOJ 4128: Matrix BSGS 矩阵乘法
4128: MatrixTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 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 · 367 阅读 · 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 · 278 阅读 · 0 评论