会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
When everything changes, nothing changes.
Sinuok
博客园
首页
新随笔
联系
订阅
管理
2019年6月13日
求原根与指标模板
摘要: 应奇怪的数竞朋友的要求帮忙而复习了下如何求奇素数的原根,以及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)
编辑
公告