4WA6TLE!!!???
查看原帖
4WA6TLE!!!???
1356734
huyouxi楼主2024/8/23 21:18
#include<bits/stdc++.h>

using namespace std;

int main() {
    long long r, l, z = 1, y;
    cin >> r >> l;
    bool s = false;
    for (long long i = r; i <= l; i++) {
        y = z;
        long long x = sqrt(i);
        if (x * x == i) {
            s = true;
        } else {
            s = false;
            continue;
        }
        if (s == true) {
            long long a = i / 1000000000000;
            long long b = i % 100000000000 / 10000000000;
            long long c = i % 10000000000 / 1000000000;
            long long d = i % 1000000000 / 100000000;
            long long e = i % 100000000 / 10000000;
            long long f = i % 10000000 / 1000000;
            long long g = i % 1000000 / 100000;
            long long h = i % 100000 / 10000;
            long long k = i % 10000 / 1000;
            long long m = i % 1000 / 100;
            long long n = i % 100 / 10;
            long long o = i % 10;
            long long p = a + b + c + d + e + f + g + h + k + m + n + o;
            for (long long j = 2; j < p; j++) {
                if (p % j == 0) {
                    z = 1;
                    break;
                } else {
                    z = i;
                }
            }
        }z = y * z;
    }
    cout << z % 998244353;
    return 0;
}
2024/8/23 21:18
加载中...