提出 #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 | ||||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |