![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BabyStepGiantStep
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
BZOJ_P4128 Matrix(矩阵乘法+快速幂+BSGS)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 337 Solved: 170 [Submit][Status][Discuss] Description 给定矩阵A,B和模数p,求最小的x满足 A^x = B (mod p)Input 第一行两个整数n和p,表示矩阵的阶和模数,接下来一个n * n的矩阵A.接下来一个原创 2016-02-16 10:29:17 · 1199 阅读 · 0 评论 -
BZOJ_P2242&Codevs_P1565[SDOI2011]计算器(快速幂+扩展欧几里得+BSGS)
BZOJ传送门 Codevs传送门 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2302 Solved: 910 [Submit][Status][Discuss] Description 你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值; 2、给定y,z,p,计算满足xy≡ Z ( mo原创 2016-02-15 22:18:02 · 479 阅读 · 0 评论 -
BZOJ_P1467/POJ_P3243 Clever Y(扩展BSGS+哈希)
BZOJ-P1467 POJ-P3243Time Limit: 4 Sec Memory Limit: 64 MB Submit: 202 Solved: 106 [Submit][Status][Discuss] Description小Y发现,数学中有一个很有趣的式子: X^Y mod Z = K 给出X、Y、Z,我们都知道如何很快的计算K。但是如果给出X、Z、K,你是否知道如何快速原创 2016-03-28 21:43:23 · 680 阅读 · 0 评论