CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#6110 #1012. 两数之模 Accepted 100 679 ms 8236 K C++ 17 / 661 B new_user_3 2023-10-10 23:24:34
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
#define int long long

const int mod = 998244353;
const int N = 1e6 + 10, Max = 1e6;
int cnt[N];
int n, k;
signed main() {
    cin >> n >> k;
    for (int i = 1; i <= n; i++) {
        int x;
        cin >> x;
        cnt[x]++;
    }
    int ans = 0;
    for (int i = k + 1; i <= Max; i++) {
        for (int j = 1; i * j + k <= Max; j++) {
            ans += cnt[i] * cnt[i * j + k] % mod;
            ans %= mod;
        }
    }
    if (k == 0) {
        ans = ans + cnt[0] * (n - cnt[0]) % mod;
        ans %= mod;
    }
    cout << ans << endl;
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：47 ms
内存：8224 KiB

输入文件（1.in） 

96739  221040
184926 357046 534299 945342 796549 594394 742598 43089 46090 472610 383038 281084 1266
<666305 bytes omitted>

答案文件（1.out） 

7041

用户输出 

7041

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：41 ms
内存：8228 KiB

输入文件（2.in） 

38468  36072
139440 48962 722202 320776 69948 355410 43338 231314 831052 351496 273729 538019 456580
<264992 bytes omitted>

答案文件（2.out） 

4055

用户输出 

4055

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：35 ms
内存：8196 KiB

输入文件（3.in） 

76636  638875
168238 955706 941422 916876 479703 557339 90914 648085 926244 893118 266217 301729 226
<527839 bytes omitted>

答案文件（3.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：38 ms
内存：8228 KiB

输入文件（4.in） 

80499  790166
331792 183078 311003 859476 972999 520666 878730 494257 107273 544093 525129 868885 64
<554516 bytes omitted>

答案文件（4.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：21 ms
内存：8224 KiB

输入文件（5.in） 

25585  809582
584265 538720 231631 146967 525669 944587 98679 135287 266418 685648 95408 176747 9276
<176147 bytes omitted>

答案文件（5.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：23 ms
内存：8148 KiB

输入文件（6.in） 

20125  264859
492249 373811 239596 996903 182759 940526 866961 733143 168408 812291 102367 103689 31
<138575 bytes omitted>

答案文件（6.out） 

224

用户输出 

224

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：23 ms
内存：8224 KiB

输入文件（7.in） 

33957  904440
504434 120167 205905 880142 231732 849634 598430 548261 555230 656395 553080 536202 93
<233788 bytes omitted>

答案文件（7.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：41 ms
内存：8224 KiB

输入文件（8.in） 

79652  432193
235122 818654 21964 71813 692997 580199 212674 613687 917575 218979 556495 917443 3622
<548745 bytes omitted>

答案文件（8.out） 

846

用户输出 

846

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：168 ms
内存：8220 KiB

输入文件（9.in） 

100000  0
967988 324103 987794 124101 303678 769099 336855 253012 424532 516612 755362 521105 255138
<688854 bytes omitted>

答案文件（9.out） 

264864

用户输出 

264864

系统信息 

Exited with return code 0
测试点 #10
Accepted
得分：100
用时：242 ms
内存：8236 KiB

输入文件（10.in） 

100000  1
968168 349478 366577 673178 557381 805168 418900 867039 48265 14436 575870 467670 367366 9
<688786 bytes omitted>

答案文件（10.out） 

102992

用户输出 

102992

系统信息 

Exited with return code 0
CQUPT OJ Powered by SYZOJ.