[NICA #2] 优秀正整数
题目描述
Aya 定义符合如下条件的正整数 x x x 为优秀正整数：
- x x x 为一个完全平方数；
- x x x 的各位数位和为质数；
例如说， 25 25 25 是一个优秀正整数，因为 25 = 5 × 5 25=5\times 5 25=5×5，为完全平方数，且 2 + 5 = 7 2+5=7 2+5=7，为质数。
现在给定 L , R L,R L,R，请求出 L L L 到 R R R（包含 L L L 和 R R R）的正整数中，所有优秀正整数的乘积，对 998244353 998244353 998244353 取模的值。若不存在优秀正整数，则输出 0 0 0。
输入格式
一行，输入两个正整数 L , R L,R L,R。
输出格式
输出 L L L 到 R R R（包含 L L L 和 R R R）的正整数中，所有优秀正整数的乘积，对 998244353 998244353 998244353 取模的值。若不存在优秀正整数，则输出 0 0 0。
样例 #1
样例输入 #1
1 30
样例输出 #1
400
提示
数据保证，对于所有数据， 1 ≤ L ≤ R ≤ 1 0 12 1 \leq L \leq R \leq 10^{12} 1≤L≤R≤1012。
Scratch
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容
标签：25,正整数,Scratch,优秀,leq,信奥,打卡,图形化,998244353 From： https://blog.csdn.net/rogeliu/article/details/139410528