点进来看看
查看原帖
点进来看看
1235026
haimingbei楼主2024/8/1 22:54

为什么都是WA,样例过了

#include<bits/stdc++.h>
using namespace std;
int l,r,ans=1;
bool pf(int x){
	for(int i=1;i<=sqrt(x);i++){
		if(x%i==0 && x/i==i)return 1;	
	}
	return 0;
}

bool zs(int x){
	if(x==1)return 0;
	int t=x,s=0;
	while(t){
		s+=t%10;
		t/=10;
	}
	for(int i=2;i<=sqrt(s);i++){
		if(s%i==0)return 0;
	}
	return 1;
}

int main(){
	cin>>l>>r;
	for(int i=l;i<=r;i++){
		if(pf(i)==1 && zs(i)==1)ans*=i;
	}
	cout<<ans%998244353;
	return 0;
}
2024/8/1 22:54
加载中...