摘要: Baby-Step-Giant-Step BSGS算法用于解决形如: A ^ x ≡ B ( mod C ) 的问题。 学这个算法前需要具备以下知识:快速幂取模、扩展欧几里得、同余知识、哈希表(也可以用map,不过更耗时).. 一. 普通的Baby-Step-Giant-S... 阅读全文
posted @ 2015-08-29 15:10 hchlqlz 阅读(1250) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #define Mod 100007 //取模的大小,哈希表的大小... 5 #define Max 50 //存放的总数 6 typedef long long LL; 7 class Hash //手写哈希 8 { 9 public: 10 in... 阅读全文
posted @ 2015-08-29 11:32 hchlqlz 阅读(336) 评论(0) 推荐(0) 编辑