Submission #39292065

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
namespace Fread  { const int SIZE = (1 << 18); char buf[SIZE], *p1 = buf, *p2 = buf; inline char getchar() {return (p1 == p2 && (p2 = (p1 = buf) + fread(buf, 1, SIZE, stdin), p1 == p2) ? EOF : *p1++);} }
namespace Fwrite { const int SIZE = (1 << 18); char buf[SIZE], *S = buf, *T = buf+SIZE; inline void flush(){ fwrite(buf, 1, S-buf, stdout), S = buf; }  struct NTR{ ~NTR() { flush(); } }ztr;inline void putchar(char c){ *S++ = c; if(S == T) flush(); } }
#ifdef ONLINE_JUDGE
    #define getchar Fread::getchar
    #define putchar Fwrite::putchar
#endif
namespace Fastio{
    struct Reader{ template <typename T> Reader & operator >> (T & x) {char c = getchar(); bool f = false;while (c < '0' or c > '9') { if (c == '-') f = true;c = getchar();} x = 0;while(c >= '0' and c <= '9'){x = (x<<1)+(x<<3)+(c^48);c = getchar();} if (f) x = -x;return *this;}Reader&operator>>(char&c){ c=getchar();while(c=='\n'||c==' '||c=='\r')c=getchar();return *this;}Reader&operator>>(char*str){ int len=0;char c=getchar(); while(c=='\n'||c==' '||c=='\r')c=getchar(); while(c!='\n'&&c!=' '&&c!='\r')str[len++]=c,c=getchar(); str[len]='\0'; return *this;}Reader(){}}cin;
    struct Writer{ template <typename T> Writer & operator << (T   x) {if(x == 0) return putchar('0'), *this;if(x < 0) putchar('-'), x = -x;static int sta[45], top = 0; while (x)  sta[++top] = x %10, x /= 10; while (top)  putchar(sta[top] + '0'), --top; return *this;} Writer&operator<<(char c){putchar(c);return*this;}Writer&operator<<(const char*str){int cur=0;while(str[cur])putchar(str[cur++]);return *this;}Writer(){}}cout;
}   const char endl = '\n'; 
#define cin  Fastio :: cin
#define cout Fastio :: cout
#define inline __attribute__((__gnu_inline__, __always_inline__, __artificial__)) inline
template<typename T1, typename T2> T1 max(T1 a, T2 b) { return a > b ? a : b; }
template<typename T1, typename T2> T1 min(T1 a, T2 b) { return a < b ? a : b; }
using ll = long long;
#define multi int T; cin >> T; while ( T -- )
#define timer cerr << 1. * clock() / CLOCKS_PER_SEC << '\n';
#define iot ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
#define file(x) freopen(#x".in", "r", stdin), freopen(#x".out", "w", stdout)
#define rep(i,s,t) for (register int i = (s), i##_ = (t) + 1; i < i##_; ++ i)
#define pre(i,s,t) for (register int i = (s), i##_ = (t) - 1; i > i##_; -- i)
#define eb emplace_back
#define pb pop_back
const int N = 1e6 + 10, B = 10000;
const int inf = 0x3f3f3f3f;
int n, X, Y, Z;
ll m;

bitset<B> a, b;
bool f[31][2];
inline int calc(ll v) {
    if (m <= B) {
        a.reset(); a.set(0);
        for (int i = 1; i <= n; i <<= 1) if (n & i) {
            b.reset(); rep(j,0,m - 1) if (a[j]) b.flip(j), b.flip((i + j) % m), b.flip((j - i % m + m) % m); a = b;
        } return a[v % m];
    } else {
        int ret = 0; v = (v + n) % m;
        for (; v <= (n << 1); v += m) {
            rep(i,0,30) f[i][0] = f[i][1] = 0;
            f[30][v >> 30 & 1] = 1;
            pre(i,29,0) {
                int now = n >> i & 1;
                rep(j,0,now) rep(k,0,now - j)
                    f[i][(v >> i & 1) ^ k] ^= f[i + 1][(now - j - k) | ((v >> i & 1) < k)];
            } ret ^= f[0][0];
        } return ret;
    }
}

signed main() {
	multi {
        cin >> n >> X >> Y >> Z; m = 1ll * X + Y + Z + 3;
        cout << (calc(X + 1) ^ calc(Y + 1) ^ calc(Z + 1) ^ 1) << '\n';
    }
}

Submission Info

Compile Error

./Main.cpp: In function ‘int calc(ll)’:
./Main.cpp:38:28: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   38 |             b.reset(); rep(j,0,m - 1) if (a[j]) b.flip(j), b.flip((i + j) % m), b.flip((j - i % m + m) % m); a = b;
      |                            ^
./Main.cpp:23:38: note: in definition of macro ‘rep’
   23 | #define rep(i,s,t) for (register int i = (s), i##_ = (t) + 1; i < i##_; ++ i)
      |                                      ^
./Main.cpp:38:28: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   38 |             b.reset(); rep(j,0,m - 1) if (a[j]) b.flip(j), b.flip((i + j) % m), b.flip((j - i % m + m) % m); a = b;
      |                            ^
./Main.cpp:23:47: note: in definition of macro ‘rep’
   23 | #define rep(i,s,t) for (register int i = (s), i##_ = (t) + 1; i < i##_; ++ i)
      |                                               ^
./Main.cpp:43:17: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   43 |             rep(i,0,30) f[i][0] = f[i][1] = 0;
      |                 ^
./Main.cpp:23:38: note: in definition of macro ‘rep’
   23 | #define rep(i,s,t) for (register int i = (s), i##_ = (t) + 1; i < i##_; ++ i)
      |                                      ^
./Main.cpp:43:17: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   43 |             rep(i,0,30) f[i][0] = f[i][1] = 0;
      |                 ^
./Main.cpp:23:47: note: in definition of macro ‘rep’
   23 | #define rep(i,s,t) for (register int i = (s), i##_ = (t) + 1; i < i##_; ++ i)
      |                                               ^
./Main.cpp:45:17: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   45 |             pre(i,29,0) {
      |                 ^
./Main.cpp:24:38: note: in definition of macro ‘pre’
   24 | #define pre(i,s,t) for (register int i = (s), i##_ = (t) - 1; i > i##_; -- i)
      |            ...

Judge Result