反素数

2024/4/11 21:02:25

前置技能： 1.反素数，推荐博客：ACdreamers讲解反素数。定义：对于任何正整数 n ,其约数的个数记做 f(n) .例如 f(1) 1, f(6) 4 .如果某个正整数n满足：对于任意 i ( 0 < i < n ) ,都有 f( i ) < f( n ),则称 …

https://codeforces.com/contest/27/problem/E 反素数： 若N < 2 ^ 31 引理1： 1 ~ N 中的反素数，就是 1 ~ N中约数个数最多的数中最小的一个。引理2： 1 ~ N 中任何数的不同质因子都不会超过 10 个且所有质因子的质数都不会超…