发布于 2022-09-12
[MillerRabin模板]大数的素数判断 – 米勒罗宾素性检验
我们知道一般的素数判断是\(O(\sqrt{n})\)的复杂度的,当\(n \le 10^{14}\)且仅判断个数较少的情况下尚且 …
CCPC全国邀请赛金牌/ICPC亚洲区域赛银牌 / 211本科在读
我们知道一般的素数判断是\(O(\sqrt{n})\)的复杂度的,当\(n \le 10^{14}\)且仅判断个数较少的情况下尚且 …
比赛链接:AtCoder Beginner Contest 254 – AtCoder 各题题目请看原题链接。 A – Last