求救!!!
查看原帖
求救!!!
1444484
zhy_aua楼主2024/11/5 12:58
#include <bits/stdc++.h>
using namespace std;
int main()
{
    long long a,b,d,e,h=1,o=0,m=0;
    int t=0;
    bool c[110];
    cin>>a>>b;
    c[1]=1;
    c[0]=1;
    for(long long i=2;i<=110;i++)
    {
        for(long long n=2;n*i<=110;n++)
        {
            c[i*n]=1;
        }
    }
    d=sqrt(a);
    e=sqrt(b);
    for(long long i=d;i<=e;i++)
    {
        if (i*i<a)
        {
            continue;
        }
        long long q=i*i;
        while(q)
        {
            m+=(q%10);
            q/=10;
        }
        if (!c[m])
        {
            h=((h%998244353)*(i*i%998244353))%998244353;
            t=1;
        }
    }
    if (!t)
    {
        cout <<0;
    }
    else
    {
        cout <<h;
    }
}
2024/11/5 12:58
加载中...