题目:
题解:
第一眼看到后就想到了分解质因数。
先把正整数K给分解质因数了。然后利用约数和他的次数,求出最大的n
但这样还不够(可能是crq在折腾负载平衡的问题),算法t了。于是我在求质因数的时候用了欧拉筛把复杂度降了下来,最后ac代码也只跑了287ms。难道欧拉分解质因数这么快的吗?
代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<LL,int>pii;
const int N=1e6+5;
int prime[N],factor[N],cnt;
void init()
{
for(int i=2;i<N;i++)
{