526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P4397
P4397聪明的燕姿 题解 & Miller~Rabin 质数判定
涉及质数的时间复杂度都是玄学的。 ——题记 传送门 由整数唯一分解定理:\(\coprod\limits_{i=1}^{k}p_i^{c_i}\) 有该正整数的正约数为:\(\coprod\limits_{i=1}^k(\sum\limits_{j=0}^{c_i}p_i^j)\) 即我们要求有多少 ......
质数
题解
Miller
P4397
Rabin
更新时间 2023-10-31
共1篇 :1/1页
首页
上一页
1
下一页
尾页