求助大佬,紫花开时百花杀
查看原帖
求助大佬,紫花开时百花杀
745235
CharlieLee楼主2022/8/18 10:05

为啥#2,#9,#10 RE

#include<bits/stdc++.h>
using namespace std;
long long x[100];
int main(){
	long long a,sum=0;
	scanf("%d",&a);
	long long cnt=0;
	long long num=0;
	for(int i=2;i*i<=a;i++)
	{
		
		while(a%i==0){
			cnt++;
			a/=i;
			
			if(sum!=i){
				x[i]=a;
				sum=i;
				num++;
			} 
		    
		}
	}
	if(a>1){
		cnt ++;
		if(cnt==1) x[1]=a;
		else x[1]=a;
	}
	cout<<x[num];
	return 0;
}

求助大佬

2022/8/18 10:05
加载中...