70求助
查看原帖
70求助
1145476
Axolotl_awa楼主2024/4/20 16:11
#include <iostream>
#include <cmath>
#include <cstdio>
using namespace std;
long long ans = 1,cnt = 0,mod = 998244353;
bool su(long long x)
{
	if(x <= 1) 
        return false;
	for(long long i = 2; i <= sqrt(x); i++)
	{
		if(x % i == 0) return false;
	}
	return true;
}
int main()
{
	long long l,r;
	cin >> l >> r;
    
	for(long long i = sqrt(l); i <= sqrt(r);i++)
    {
        long long sum = 0,num = i * i; 
        
        while(num) {
            sum += num % 10;
            num /= 10;
        }
        if(su(sum)) {
            ans = ((ans % mod) * (i * i % mod)) % mod;
        }
    }
    cout << ans % mod;
	return 0;
}
2024/4/20 16:11
加载中...