#include <bits/stdc++.h>
#define rep(i, p, q) for (int i = int(p); i <= int(q); i++)
// #define per(i, p, q) for (int i = int(p); i >= int(q); i--)
using namespace std;
// typedef long long ll;
const int mod = 998244353;
// inline int inc(int x, int y) { return x += y - mod, x += x >> 31 & mod; }
// inline int dec(int x, int y) { return x -= y, x += x >> 31 & mod; }
// inline int mul(int x, int y) { return ll(x) * y % mod; }
inline int sgned(int x, int y) { return y -= (((x << 31) >> 31) & y) << 1, y += y >> 31 & mod; }
// mt19937 rnd(time(0) ^ ll(new char));
const int X[] = { 347058691, 929710384, 737264366, 948094502, 774550202, 703343524, 613000785, 79510491, 310784706, 867070299, 803166923, 203116429, 925846076, 777700730, 738727576, 438927747, 303259705, 178384170, 273208479, 81953989, 183195246, 601373674, 135546044, 522931654, 454524384, 851068719, 628621082, 294568277, 609912096, 811713480, 64955539, 945803980, 94663770, 451878875, 186241098, 179626240, 697248921, 346974483, 237647846, 325938844, 762991377, 678840905, 816394803, 533160882, 54219819, 913470722, 668330573, 89124205, 331287786, 170025852, 284857990, 542539243, 691936496, 118696626, 673874563, 509983536, 158831201, 164117495, 951544850, 323450111, 952225629, 393071378, 449289883, 487472527, 42645294, 197706399, 389566296, 906846004, 967227, 620124021, 560006682, 329637288, 436813985, 149945937, 587783942, 785047935, 84556920, 584429850, 799064280, 348146815, 147596536, 533182992, 792037690, 629825959, 318260795, 470902153, 395186995, 209878643, 515383778, 415660465, 74581801, 433399405, 842640734, 430815423, 811081101, 797698074, 729290837, 349726437, 909833626, 890695195, 542319958, 760838416, 198882289, 548405501, 675417876, 829721172, 58761353, 878876953, 677410821, 679857167, 671104956, 965460976, 600868101, 702685934, 932538608, 281974499, 213861823, 737215786, 74395812, 956875589, 583980456, 118254876, 626546180, 424784983, 639995536, 409868104, 664232266, 889258652, 219855708, 94187054, 457873811, 104751778, 496352264, 272592720, 450181018, 861881281, 50858433, 457467951, 725401365, 196655120, 87306913, 573300608, 844753956, 266037720, 867340782, 239439789, 967608996, 727028466, 189386238, 702634782, 609461464, 151475633, 892968203, 871197052, 585944153, 288899112, 73158128, 298271559, 569843492, 189216182, 314926816, 819704104, 784601569, 396808435, 645906198, 295757740, 885556267, 6093330, 829660639, 939122867, 720500104, 599043974, 156686779, 397594768, 333125149, 654321133, 939636550, 203979999, 127676179, 540455658, 888451512, 814781177, 699471504, 169001432, 729530863, 283285700, 982619214, 323543066, 496232318, 466274877, 939192653, 429186431, 394981560, 343799744, 607929861, 571643402, 682852986, 844726646, 233023199, 337689568 };
const int Y[] = { 561170531, 370982630, 88464314, 852857833, 421887794, 516109326, 399573523, 487995270, 576712625, 299394721, 64021441, 821208317, 245806259, 500440079, 108020672, 988786476, 367183170, 203992052, 438101160, 938487724, 421502286, 721405483, 728459333, 123143741, 771384357, 579805736, 514246056, 788136999, 109891383, 789261373, 402693723, 940124328, 165305405, 37665366, 132156013, 830265132, 420540422, 119418719, 292224634, 572842879, 197376030, 663896661, 842017454, 341111135, 285478016, 820581128, 715269763, 29311104, 580468295, 709068139, 11453817, 621514829, 585242158, 450042682, 9309315, 558158610, 942589104, 345159346, 613436780, 952958408, 182609251, 971586494, 649164916, 355283332, 435658170, 74572899, 20127421, 720491904, 680637727, 789952144, 665999978, 602785640, 92147187, 926820375, 169914711, 964575857, 996693348, 693934392, 351018823, 528082395, 73611986, 726428578, 173258151, 303636989, 542379918, 896608541, 919864909, 537899731, 585950130, 753479791, 539543487, 596343182, 130383437, 463386135, 186542688, 559206353, 504959182, 342258735, 538427502, 887052964, 981252147, 801120155, 824225138, 889364355, 233025750, 710186497, 187145244, 90537839, 908979632, 296319018, 600851758, 240665377, 939583141, 254911201, 365412920, 270111782, 212171538, 151681149, 636927506, 327917881, 551842282, 421095555, 415029458, 90727653, 548769702, 961885292, 795832482, 627969951, 964615381, 304055092, 963537839, 367920395, 241383982, 395077847, 837535778, 971692304, 771562603, 645499063, 921462970, 720135687, 429194349, 162964690, 301189462, 308139467, 438054521, 537781777, 966107889, 431228870, 75477323, 318836381, 399346187, 662317928, 699215461, 605182739, 26839615, 881073357, 235135225, 78697395, 461026757, 595980752, 226680372, 956617129, 781482821, 352596045, 177716714, 583160009, 106477257, 352349589, 96858338, 690806671, 732720261, 126643752, 805517595, 198476277, 649945342, 51414858, 803504404, 165921785, 89295957, 295512090, 187758249, 243309123, 794587856, 277602002, 946022087, 844990713, 311243149, 31339757, 941716438, 592366651, 531981224, 323879356, 650512181, 742287086, 933003254, 692728057, 36854348, 225664453, 486606175, 382395768 };
int main() {
// printf("%d\n", sgned(5, 10));
// printf("%d\n", sgned(10, 5));
int ans = 0;
rep(i, 0, 199) {
int x = X[i], y = Y[i];
ans ^= sgned(x, y);
}
printf("%d\n", ans);
return 0;
}
Compilation | N/A | N/A | Compile OK | Score: N/A | 显示更多 |
Testcase #1 | 41.38 us | 36 KB | Accepted | Score: 100 | 显示更多 |