2015年7月1日
BSGS
摘要： 求解a^x=b(mod p)，p为质数时，直接bsgs就可以了。将x写作km-j,m=sprt(p)时复杂度最优，a^(km)=ba^j(mod p)，我们预先求出a^j（j=0~m-1）存入map，然后穷举k=1~p/m，如果map中有值，返回km-cnt[]就可以了。bzoj4128 Matri... 阅读全文
posted @ 2015-07-01 20:51 Rivendell 阅读(466) 评论(0) 推荐(0) 编辑