求,10pts(悬关)
查看原帖
求,10pts(悬关)
910419
_32bit_Silentnight楼主2023/9/4 19:38
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll m=998244353;
bool isp(ll a){
    if(a<=1)return false;
    if(a==2)return true;
    for(ll k=2;k<=(ll)sqrt(a);k++)
        if(a%k==0)return false;
    return true;
}
bool isps(ll n){
    if(n==(ll)sqrt(n)*(ll)sqrt(n))return true;
    else return false;
}
ll xxs(ll u){
    ll k=0;
    while(u){
        k+=u%10;
        u/=10;
    }
    return k;
}
int main(){
    ll a,b,i,w=1;bool ki=false;cin>>a>>b;
    for(i=1;i<=b;i=i*3+1){
        if(i<a)continue;
        i%=m;
        if(isps(i)&&isp(xxs(i)))w=w*i%m,ki=true;
    }
    if(ki)cout<<w;
    else puts("0");
}
2023/9/4 19:38
加载中...