题解：因子化简

题目大意：

#include<bits/stdc++.h> using namespace std; //x[i]==0表示是素数 int x[1000005]; bool test(int i){ for(int j=2;j<=int(sqrt(i)+1);j++){ if(i%j==0)return false; } return true; } void init(){ memset(x, 0, sizeof(x)); x[0]=x[1]=1; for(int i=2;i<=1000000;i++){ if(x[i]==1)continue; bool flag=test(i); if(flag){ x[i]=0; for(int j=2*i;j<=1000000;){ x[j]=1; j+=i; } } } } long long find(long long n,map<int,int>&p,int t){ int k=2; long long num=1; long long temp=n; while(temp!=1 && k<=sqrt(n)+1){ if(x[k]==0){ while(temp%k==0){ p[k]+=1; temp=temp/k; } } k++; } if(temp>1){ p[temp]++; // temp本身是素数 } for(auto& it:p){ if(it.second>=t){ num=num*pow(it.first,it.second); } } return num; } int main(){ int q; cin>>q; init(); for(int i=0;i<q;i++){ long long n,k; cin>>n>>k; map<int,int>p; long long sum=find(n,p,k); cout<<sum<<endl; } return 0; }