WA代码求助!!!
查看原帖
WA代码求助!!!
1286853
zy_1_2_1_5楼主2024/8/28 21:32

WA代码求助

#include<bits/stdc++.h>
using namespace std;
const long long MOD=998244353;
long long l,r,sum=1;
long long change(long long x){
	long long s=0;
	while(x){
		s+=(x%10);
		x/=10;
	}
	return s;
}
bool gcd(long long x){
	for(int i=2;i*i<=x;i++){
		if(x%i==0) return 0;
	}
	return 1;
}
int main(){
	cin>>l>>r;
	for(long long i=l;i<=r;i++){
		if((sqrt(i)*sqrt(i))!=i){
			continue;
		}
		if(gcd(change(i))) sum=(sum%MOD)*(i%MOD)%MOD;
	}
	if(sum==1){
		cout<<0;
		return 0;
	}
	cout<<sum;
	return 0;
}
2024/8/28 21:32
加载中...