考虑使用min25。令f(p^c)是当p为质数时的答案,根据积性函数的性质,可以进行min25筛。但是选择的质数小于等于m时,f(p^c) != c + 1。处理这些奇异值即可进行min25筛。 #include <cstdio> #include <algorithm> #include <cstring> using namespace std; typedef long long ll; const int N = 1e6 + 100; const int MOD = 998244353; int Sqr, K, m, tot, id1[N], ...