T2没看懂。。。好废啊
T7代码 谢谢了
#include<bits/stdc++.h>
#include<cmath>
using namespace std;
int good(long long int n)
{
long long int w=0;
while(n>=10)
{
w+=n%10;
n/=10;
}
w+=n;
if (w<3)
{
return 0;
}
if(w==3) return 1;
if (w%6!=1&&w%6!=5)
{
return 0;
}
long long int sqrtw=sqrt(w);
for (long long int i=5;i<=sqrtw;i+=6)
{
if (w%i==0||w%(i+2)==0)
{
return 0;
}
}
return 1;
}
int main()
{
long long int L,R;
cin>>L>>R;
long long int ans=1,flag=0;
long long int sL=sqrt(L),sR=sqrt(R);
if(sL*sL<L) sL++;
for(int i=sL;i<=sR;i++)
{
if(good(i*i)==1) {ans=ans*i*i%998244353;flag=1;}
}
if(flag==0)
{
cout<<0;
return 0;
}
cout<<ans%998244353;
return 0;
}