1 条题解

  • 1
    @ 2026-1-21 21:04:23
    #include<bits/stdc++.h>
    using namespace std;
    int main()
    {
    	unsigned long long L,R,s=1,q=0;
    	cin >> L >> R;
    	for(unsigned long long i=1;i<=1000000;i++)
    	{
    		if(i*i<L)continue;
    		if(i*i>R)break;
    		unsigned long long c=0,f=1,k=i*i;
    		while(k>0)
    		{
    			c+=k%10;
    			k/=10;
    		}
    		if(c<2)continue;
    		for(unsigned long long j=2;j<=sqrt(c);j++)
    		{
    			if(c%j==0)
    			{
    				f=0;
    				break;	
    			}
    		}
    		if(f==1)
    		{
    			s*=(i*i%998244353);
    			q++;
    		}
    		s%=998244353;
    	}
    	if(q==0)cout << 0;
    	else cout << s;
    	return 0;
    }
    
    • 1

    信息

    ID
    8841
    时间
    1000ms
    内存
    128MiB
    难度
    3
    标签
    递交数
    10
    已通过
    4
    上传者