首页 > 华华给月月出题

lzlwdz

发表于 2024-05-01 10:16:02

题解说的好玄乎,其实就是分配律该题数据范围过大,直接快速幂会超时,所以我们预处理质数的快速幂,利用线性筛和算术基本定理快速求出某个数的i^N #include <bits/stdc++.h> using namespace std; using ll=long long; con 展开全文

Z_L_G

发表于 2025-07-24 10:50:00

#积性函数 #线性筛 #快速幂题意给定n，求解 n<=1.3e7 思路满足积性函数需要找到n以下每个数的n次方，可以用筛法，质数的用快速幂计算，合数的用质数递推因为空间限制，无法记录每个数的最小质因子，但其实可以直接暴力的乘上每一个质因子，同时开一个bool的vis数组保证每展开全文

andif

发表于 2023-10-01 00:03:01

NC23047 - 华华给月月出题题意给你一个, 让你求) 数据范围思路通过观察发现是积性函数，那么我们可以通过欧拉筛预处理出所有的和其他预处理不同，因为空间的问题，我们不能再开一个数组来记录，每个数字第一个质因数出现的次数接着观察可以发现，这个函数也是完全积性函数，那么我们就可以不维展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛