QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#915168#3728. 2016Horcruxs#AC ✓3ms3712kbC++14551b2025-02-25 21:30:122025-02-25 21:30:13

Judging History

This is the latest submission verdict.

  • [2025-02-25 21:30:13]
  • Judged
  • Verdict: AC
  • Time: 3ms
  • Memory: 3712kb
  • [2025-02-25 21:30:12]
  • Submitted

answer

#include <bits/stdc++.h>

using i64 = long long;

i64 n, m;

signed main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    while(std::cin >> n >> m) {
        i64 ans = 0;

        for(i64 i = 1; i <= std::min(2016ll, n); i++) {
            for(i64 j = 1; j <= std::min(2016ll, m); j++) {
                if((i * j) % 2016 == 0) {
                    ans += ((n - i) / 2016 + 1) * ((m - j) / 2016 + 1);
                }
            }
        }

        std::cout << ans << '\n';
    }

    return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3584kb

input:

1 1

output:

0

result:

ok 1 number(s): "0"

Test #2:

score: 0
Accepted
time: 2ms
memory: 3712kb

input:

3083 3896

output:

86537

result:

ok 1 number(s): "86537"

Test #3:

score: 0
Accepted
time: 3ms
memory: 3584kb

input:

4211 2740

output:

84170

result:

ok 1 number(s): "84170"

Test #4:

score: 0
Accepted
time: 3ms
memory: 3584kb

input:

4931 4288

output:

155486

result:

ok 1 number(s): "155486"

Test #5:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

1059 429

output:

2723

result:

ok 1 number(s): "2723"

Test #6:

score: 0
Accepted
time: 3ms
memory: 3584kb

input:

2187 4273

output:

68285

result:

ok 1 number(s): "68285"

Test #7:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

612 413

output:

1419

result:

ok 1 number(s): "1419"

Test #8:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

4036 66

output:

1254

result:

ok 1 number(s): "1254"

Test #9:

score: 0
Accepted
time: 3ms
memory: 3712kb

input:

2460 1614

output:

27671

result:

ok 1 number(s): "27671"

Test #10:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

2646 289

output:

4832

result:

ok 1 number(s): "4832"

Test #11:

score: 0
Accepted
time: 3ms
memory: 3584kb

input:

3774 4133

output:

113619

result:

ok 1 number(s): "113619"

Test #12:

score: 0
Accepted
time: 3ms
memory: 3584kb

input:

973601506 686821931

output:

5030659601476858

result:

ok 1 number(s): "5030659601476858"

Test #13:

score: 0
Accepted
time: 3ms
memory: 3584kb

input:

856717634 260370775

output:

1678144928906970

result:

ok 1 number(s): "1678144928906970"

Test #14:

score: 0
Accepted
time: 2ms
memory: 3584kb

input:

34801058 128886916

output:

33744272524610

result:

ok 1 number(s): "33744272524610"

Test #15:

score: 0
Accepted
time: 3ms
memory: 3584kb

input:

212884482 262244272

output:

420000053352105

result:

ok 1 number(s): "420000053352105"

Test #16:

score: 0
Accepted
time: 2ms
memory: 3712kb

input:

390967906 835793116

output:

2458325388972916

result:

ok 1 number(s): "2458325388972916"

Test #17:

score: 0
Accepted
time: 3ms
memory: 3584kb

input:

274084034 704309257

output:

1452267515767202

result:

ok 1 number(s): "1452267515767202"

Test #18:

score: 0
Accepted
time: 2ms
memory: 3584kb

input:

452167458 277858101

output:

945195842785264

result:

ok 1 number(s): "945195842785264"

Test #19:

score: 0
Accepted
time: 3ms
memory: 3584kb

input:

630250882 146374241

output:

694028822305947

result:

ok 1 number(s): "694028822305947"

Test #20:

score: 0
Accepted
time: 3ms
memory: 3712kb

input:

413033773 233149132

output:

724467281960284

result:

ok 1 number(s): "724467281960284"

Test #21:

score: 0
Accepted
time: 3ms
memory: 3584kb

input:

886084493 101665272

output:

677715029081962

result:

ok 1 number(s): "677715029081962"