2023年10月31日
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)\) 即我们要求有多少 阅读全文
posted @ 2023-10-31 21:25 傻阙的缺 阅读(57) 评论(0) 推荐(0)