标签:Ex_BSGS

Baby-Step-Gaint-Step(BSGS)算法

huangkui 2018年1月3日 No Comments Algorithm, 未分类 , , ,

模板题:POJ2417 调这道题调了我一下午,第二天实在查不出错把#ifndef去掉就A了。。。。。 大致思想 BSGS这个算法主要是用来解决这个问题: A^x\\equiv B ( mod \\ C)已知ABC, 求x 而最普通的BSGS求解的是C为质数(其实就是相当与AC互质)的情况 对于这个问题,如果直接暴力枚举x的值的话,根据Fermat小定理可以知道A^{\\phi p} \\equiv 1(mod\\ p) 那么我们只要再往下枚举的话 […]

Page 1 of 1