首页 > 华华给月月出题
开通博客写题解
头像 肖先生~
发表于 2020-07-25 15:29:18
积性函数+欧拉筛+快速幂 PS：第一次遇见这种题目直接傻眼了，不知道这是一个积性函数，这个概念也没听说过，然后去学习了相关知识，不禁被这个题目所折服，这个题目实在太巧妙了。 1.首先做这个题目肯定需要快速幂，下面给出模板 ll fastpow(ll a, ll b) { ll ans = 1 展开全文
去ta的博客 赞 (3) 回复(1) 收起
头像 lzlwdz
发表于 2024-05-01 10:16:02
题解说的好玄乎,其实就是分配律 该题数据范围过大,直接快速幂会超时,所以我们预处理质数的快速幂,利用线性筛和算术基本定理快速求出某个数的i^N #include <bits/stdc++.h> using namespace std; using ll=long long; con 展开全文
去ta的博客 赞 (1) 回复(1) 收起
头像 andif
发表于 2023-10-01 00:03:01
NC23047 - 华华给月月出题 题意 给你一个, 让你求) 数据范围 思路 通过观察发现是积性函数，那么我们可以通过欧拉筛预处理出所有的 和其他预处理不同，因为空间的问题，我们不能再开一个数组来记录，每个数字第一个质因数出现的次数 接着观察可以发现，这个函数也是完全积性函数，那么我们就可以不维 展开全文
去ta的博客 赞 (0) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”