积性函数+欧拉筛+快速幂 PS：第一次遇见这种题目直接傻眼了，不知道这是一个积性函数，这个概念也没听说过，然后去学习了相关知识，不禁被这个题目所折服，这个题目实在太巧妙了。 1.首先做这个题目肯定需要快速幂，下面给出模板 ll fastpow(ll a, ll b)
{
ll ans = 1
展开全文
题解说的好玄乎,其实就是分配律
该题数据范围过大,直接快速幂会超时,所以我们预处理质数的快速幂,利用线性筛和算术基本定理快速求出某个数的i^N
#include <bits/stdc++.h>
using namespace std;
using ll=long long;
con
展开全文
#积性函数 #线性筛 #快速幂
题意
给定n，求解
n<=1.3e7
思路
满足积性函数
需要找到n以下每个数的n次方，可以用筛法，质数的用快速幂计算，合数的用质数递推
因为空间限制，无法记录每个数的最小质因子，但其实可以直接暴力的乘上每一个质因子，同时开一个bool的vis数组保证每
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
