虽然但是,T2怎么做啊。。。还有就是T7WA掉了
查看原帖
虽然但是,T2怎么做啊。。。还有就是T7WA掉了
387234
飞升的海绵bb楼主2023/6/23 18:13

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;
}
2023/6/23 18:13
加载中...