1 条题解
-
1
#include<bits/stdc++.h> using namespace std; int main() { unsigned long long L,R,s=1,q=0; cin >> L >> R; for(unsigned long long i=1;i<=1000000;i++) { if(i*i<L)continue; if(i*i>R)break; unsigned long long c=0,f=1,k=i*i; while(k>0) { c+=k%10; k/=10; } if(c<2)continue; for(unsigned long long j=2;j<=sqrt(c);j++) { if(c%j==0) { f=0; break; } } if(f==1) { s*=(i*i%998244353); q++; } s%=998244353; } if(q==0)cout << 0; else cout << s; return 0; }
- 1
信息
- ID
- 8841
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 3
- 标签
- 递交数
- 10
- 已通过
- 4
- 上传者