NOI.AC
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #159234 | #239. count | rhisea | 0 | 0ms | 0kb | C++ | 853b | 2022-09-28 15:00:14 | 2022-09-28 15:00:15 |
answer
#include <bits/stdc++.h>
#define N 10000000
#define int long long
using namespace std;
int a[1000000];
bool vis[1000101];
int n,m,k,cnt = 0;
void p(){
memset(vis,false,sizeof(vis));
for (int i=m;i+m<=N;i+=m){
vis[i] = true;
}
for (int i=1;i<=N;i++){
if (!vis[i])
a[++cnt] = i;
}
}
signed main(){
srand(time(NULL));
int ans = 0;
cin>>n>>m>>k;
p();
// for (int i=1;i<=n;i++){
// cout<<a[i]<<endl;
// }
if (k == 3){
for (int j=1;j<=n;j++){
for (int s=1;s<=n;s++){
if (!vis[n-a[j]-a[s]]&&(n-a[j]-a[s])>0){
ans++;
}
}
}
}else if (k == 2){
for (int j=1;j<=n;j++){
if (!vis[n-a[j]]){
ans++;
}
}
}else if (k == 1){
for (int i=1;i<=n;i++){
if (a[i] == n){
ans++;
}
}
}
else {
ans = rand()%10;
}
cout<<ans%998244353<<endl;
return 0;
}
详细
小提示：点击横条可展开更详细的信息
Test #1:
score: 0
Runtime Error
input:
1000 1000 3
output:
result:
Test #2:
score: 0
Runtime Error
input:
2000 2000 2
output:
result:
Test #3:
score: 0
Runtime Error
input:
1999 1005 3
output:
result:
Test #4:
score: 0
Runtime Error
input:
523098578902387543 1990 3
output:
result:
Test #5:
score: 0
Runtime Error
input:
985435493875384653 1987 3
output:
result:
Test #6:
score: 0
Runtime Error
input:
854378965978354365 4898 20
output:
result:
Test #7:
score: 0
Runtime Error
input:
869347685748976465 5000 20
output:
result:
Test #8:
score: 0
Runtime Error
input:
985493567483653416 4999 2000
output:
result:
Test #9:
score: 0
Runtime Error
input:
1000000000000000000 4987 1992
output:
result:
Test #10:
score: 0
Runtime Error
input:
666666666623333333 4998 1999
