1.这题的思路其实挺简单的,但是检测点很毒.

2.一定要开long long!!!

3.求所有优秀正整数的乘积的每一步都要%998244353,

例如优秀正整数取到25时:

long long sum = 1;//sum表示所有目标优秀正整数的乘积
long long num = 25;//num表示取到的优秀正整数
num %= 998244353;
sum = (sum * num) % 998244353;

(对num取模的原因是:num直接乘sum可能会爆long long)

4.1不是质数.

5.枚举时不需要每个整数n都枚举(可能会超时),可以从n^2开始枚举,例如:区间[1,30]内只需要枚举1,4,9,16,25这几个数就行.

ps.如果各位还有什么问题也可以问我,但我不保证能帮你解决[doge].