摘要: 应奇怪的数竞朋友的要求帮忙而复习了下如何求奇素数的原根,以及bsgs求指标。 其实超级简洁的思路。 求原根就是暴力枚举检验,bsgs就是使用了哈希表的暴力枚举检验… 这里就只贴两个函数了。 ~~~c++ map mp; int bsgs(int a){ int now=1,tmp=ksm(G,m); 阅读全文
posted @ 2019-06-13 19:20 Sinuok 阅读(251) 评论(0) 推荐(0) 编辑