社区讨论

40分求问因

B3828[NICA #2] 优秀正整数参与者 3已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@mkc41cn5
此快照首次捕获于
2026/01/13 12:47
2 个月前
此快照最后确认于
2026/01/16 22:00
2 个月前
查看原帖
RT
CPP
#include<bits/stdc++.h>
using namespace std;
#define int long long
long long n,L,R,ans=1;
bool bl=false;

bool pd(long long n)
{
    if(n<2)
    {
        return false;
    }
    for(int i=2;i<=sqrt(n)+1;i++)
    {
        if(n%i==0)
        {
            return false;
        }
    }
    return true;
}

signed main()
{
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    cin>>L>>R;
    int t=sqrt(L);
    if(!(t*t==L))
    {
        t++;
    }
    for(int i=t;i*i<=R;i++)
    {
        int b=i*i;
        int sum=0;
        while(b!=0)
        {
            sum+=b%10;
            b/=10;
        }
        if(pd(sum))
        {
            ans*=i*i;
            bl=true;
        }
        ans%=998244353;
    }
    if(!bl)
    {
        cout<<0;
    }
    else
    {
        cout<<ans;
    }
}

回复

4 条回复,欢迎继续交流。

正在加载回复...