10pts求救
查看原帖
10pts求救
931664
sieve楼主2024/7/11 13:15
#include<bits/stdc++.h>
#define int long long
using namespace std;
int l,r,cnt=1;
bool vis[1005];
void as(int n)
{
	vis[0]=vis[1]=1;
	for(int i=2;i<=n;++i)
	{
		if(!vis[i])
		{
			for(int j=i+i;j<=n;j+=i)
			{
				vis[j]=true;
			}
		}
	}
}
bool ss(int x)
{
	if(x<2)
		return false;
	for(int i=2;i*i<=x;++i)
		if(x%i==0)	
			return false;
	return true;
}
signed main()
{
	cin>>l>>r;
	as(150);
	for(int i=1;i*i<=r;++i)
	{
		int s=i*i,a,sum=0;
		while(s)
		{
			sum++;
			s/=10;
		}
		if(!vis[sum]) cnt*=i*i,cnt%=998244353;
	}
	if(cnt==1) cout<<0;
	else cout<<cnt;
	return 0;
}

第一个点AC,其他的WA,用的埃筛 。

2024/7/11 13:15
加载中...