QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#781318#9799. Magical PaletteA_J1e#RE 38ms11120kbC++231.2kb2024-11-25 15:42:022024-11-25 15:42:03

Judging History

你现在查看的是最新测评结果

  • [2024-11-25 15:42:03]
  • 评测
  • 测评结果:RE
  • 用时:38ms
  • 内存:11120kb
  • [2024-11-25 15:42:02]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
using i32 = int;
using i64 = long long;
using i128=__int128;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    auto solve=[&]()->void
    {
        int n, m; cin >> n >> m;
        if (gcd(n, m) != 1) return cout << "No\n", void();
        cout << "Yes\n";
        vector<int> a(n + 1);
        for (int i = 1; i <= n; i ++ ) 
            a[i] = (i - 1) * m + 1;
        vector<int> b(m + 1);
        for (int i = 1; i <= m; i ++ ) 
            b[i] = (i - 1) * n + 1;
        for (int i = 1; i <= n; i ++ ) 
            cout << a[i] % (n * m) << " \n"[i == n];
        for (int j = 1; j <= m; j ++ ) 
            cout << b[j] % (n * m) << " \n"[j == m];
        vector<int> st(n * m + 1);
        for (int i = 1; i <= n; i ++ ) 
            for (int j = 1; j <= m; j ++ ) 
                st[a[i] * b[j] % (n * m)] = 1;
        // for (int i = 1; i <= n; i ++ ) 
        //     for (int j = 1; j <= m; j ++ ) 
        //         cout << a[i] * b[j] % (n * m) << " \n"[j == m];
        for (int i = 0; i < n * m; i ++ ) 
            if (!st[i]) return cerr << i << "\n", void();
    };
    i32 t=1;
    cin>>t;
    while(t--) solve();
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3620kb

input:

2
2 3
2 2

output:

Yes
1 4
1 3 5
No

result:

ok 2 cases (2 test cases)

Test #2:

score: 0
Accepted
time: 38ms
memory: 11120kb

input:

1
1 1000000

output:

Yes
1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...

result:

ok 1 cases (1 test case)

Test #3:

score: 0
Accepted
time: 29ms
memory: 10940kb

input:

1
1000000 1

output:

Yes
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok 1 cases (1 test case)

Test #4:

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

input:

1
2 500000

output:

No

result:

ok 1 cases (1 test case)

Test #5:

score: -100
Runtime Error

input:

1
2 499999

output:

Yes
1 500000
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 17...

result: