2011年8月4日
Discrete Logging hunnu10590 pku2417 fzu 1352 hit 1928 zoj 1898
摘要： 以下转自：http://hi.baidu.com/aekdycoin/blog/item/b317ca18bb24334942a9ad55.html【普通Baby Step Giant Step】【问题模型】求解A^x = B (mod C) 中 0 <= x < C 的解,C 为素数【思路】我们可以做一个等价x = i * m + j ( 0 <= i < m, 0 <=j < m) m = Ceil ( sqrt( C) )而这么分解的目的无非是为了转化为:(A^i)^m * A^j = B ( mod C)之后做少许暴力的工作就可以解决问题：(1) f 阅读全文
posted @ 2011-08-04 15:32 qingyezhu 阅读(281) 评论(0) 推荐(0)