提出 #70104084


ソースコード 拡げる

#include <bits/stdc++.h>

using namespace std;

using ll = long long;


ll ck(ll n, ll k, ll i) {
    return (n^i)%i==k;
}

int main() {
    ll T;
    cin >> T;
    int t=0;
    while (T--) {
        ll n, k;
        cin >> n >> k;
        bool f = 0;
        if (n == k) {
            // bool flg = 0;
            // assert(ck(n, k, 1ll<<59));
            cout << (1ll<<59) << '\n';
            // if (!flg) cout << -1 << '\n';
        } else {
            if ((n^k) && (k%(n^k) == k)) cout << (n^k) << '\n';
            else {
                // ll tt = (1ll<<(int)ceil(log2(n)));
                ll tt = (n^k);
                bool flg = 0;
                for (ll i = tt; i <= tt + 400*n; i+=n) if (ck(n,k,i)) {cout <<i << '\n', flg = 1; break;}
                if (!flg) cout << -1 << '\n', ++t;
            }
        }
        // cerr << (k%(n^k) == k) << '\n';
    // for (int n = 1; n <= 10; n++) for (int k = 1; k <= 10; k++) {
        // bool flg = 0;
        // for (long long i = k+1; i<=n*n*20; i++) {
        //     if ((i^n)%i == k) {
        //         cout << (n^k) << ' ' << i << '\n';
        //         flg = 1;
        //         break;
        //     }
        // }
        // if (!flg) cout << -1 << '\n', ++t;
        // else if (f == 1) {
        //     cerr << n << ' ' << k << '\n';
        // }
    // }
    }
    cerr << t;
    return 0;
}

提出情報

提出日時
問題 C - Mod of XOR
ユーザ Nicrobott
言語 C++ 20 (gcc 12.2)
得点 0
コード長 1420 Byte
結果 WA
実行時間 522 ms
メモリ 4264 KiB

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:19:14: warning: unused variable ‘f’ [-Wunused-variable]
   19 |         bool f = 0;
      |              ^

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 700
結果
AC × 1
AC × 12
WA × 10
セット名 テストケース
Sample 00_sample_00.txt
All 00_sample_00.txt, 01_handmade_00.txt, 01_handmade_01.txt, 01_handmade_02.txt, 01_handmade_03.txt, 01_handmade_04.txt, 01_handmade_05.txt, 02_random_00.txt, 02_random_01.txt, 02_random_02.txt, 02_random_03.txt, 02_random_04.txt, 02_random_05.txt, 02_random_06.txt, 02_random_07.txt, 02_random_08.txt, 02_random_09.txt, 02_random_10.txt, 02_random_11.txt, 02_random_12.txt, 02_random_13.txt, 02_random_14.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 1 ms 3376 KiB
01_handmade_00.txt WA 522 ms 3508 KiB
01_handmade_01.txt AC 404 ms 3576 KiB
01_handmade_02.txt AC 278 ms 3432 KiB
01_handmade_03.txt WA 343 ms 3440 KiB
01_handmade_04.txt AC 299 ms 4180 KiB
01_handmade_05.txt AC 306 ms 4264 KiB
02_random_00.txt WA 409 ms 3456 KiB
02_random_01.txt WA 410 ms 3456 KiB
02_random_02.txt WA 345 ms 3436 KiB
02_random_03.txt WA 343 ms 3520 KiB
02_random_04.txt WA 345 ms 3456 KiB
02_random_05.txt AC 519 ms 3492 KiB
02_random_06.txt AC 521 ms 3496 KiB
02_random_07.txt AC 517 ms 3456 KiB
02_random_08.txt AC 295 ms 3500 KiB
02_random_09.txt AC 294 ms 3572 KiB
02_random_10.txt AC 294 ms 3496 KiB
02_random_11.txt WA 509 ms 3464 KiB
02_random_12.txt WA 510 ms 3460 KiB
02_random_13.txt WA 510 ms 3372 KiB
02_random_14.txt AC 294 ms 3460 KiB