ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共2篇）

bsgs整理

目录 bsgs问题或 poj2417：概述代码 exbsgs 鸣谢 \(gzy gzy gzy\) bsgs问题或 poj2417：给定质数\(p\)，给定\(a\),\(b\),\((a,p)=1\) 求出最小的...

bsgs 数学

2019-02-04

0 553

Miller_Rabin整理笔记

目录问题别的正事代码问题一个数到底是不是素数别的首先列一下我们可以求素数的东西根号暴力求 \(O(nloglogn)\)的埃氏筛 \(O(n)\)的欧拉筛还有我们要学习的Miller_Rabin算法对了，还...

Miller_Rabin 数学

2019-02-04

0 475