社区讨论
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 条回复,欢迎继续交流。
正在加载回复...