https://chat01.ai/ru/chat/01KPRC8S9FMT382A8R3600AH...

Главная проблема: ты перезаписываешь x, а потом продолжаешь использовать его как будто это исходный ввод.

Вот этот кусок:

cpp
x = (xx1 - xx2) % N;

После него x уже не то число, которое ввели, а какая-то промежуточная величина. Но ниже ты делаешь:

cpp
if (x - 1 >= 1) xx2 = (x - 1 - 1) / 4 + 1;
else xx2 = 0;

То есть здесь должен использоваться исходный x, а не новый.

---

Что именно не так

У тебя переменная x играет сразу две роли:

1. входной параметр;
2. промежуточный результат.

Это почти наверняка ошибка.

---

Как исправить

Сохрани исходный x отдельно, например:

cpp
void solve() {
  int n, x;
  cin >> n >> x;
  int orig_x = x;

  int x1 = 1 + orig_x / 4;
  int x2 = (orig_x + 2) / 4;

  int xx1, xx2;
  if (n >= 3) xx1 = (n - 3) / 4 + 1;
  else xx1 = 0;

  if (orig_x - 1 >= 3) xx2 = (orig_x - 1 - 3) / 4 + 1;
  else xx2 = 0;

  int cnt = (xx1 - xx2) % N;

  if (n >= 1) xx1 = (n - 1) / 4 + 1;
  else xx1 = 0;

  if (orig_x - 1 >= 1) xx2 = (orig_x - 1 - 1) / 4 + 1;
  else xx2 = 0;

  cout << (x1 * cnt + x2 * (xx1 - xx2)) % N << "\n";
}

---

Ещё одна проблема

В C++ % с отрицательными числами может дать отрицательный остаток.

То есть:

cpp
int cnt = (xx1 - xx2) % N;

может быть отрицательным. И итог тоже может стать отрицательным.

Лучше так:

cpp
int cnt = (xx1 - xx2) % N;
if (cnt < 0) cnt += N;

И финальный вывод тоже:

cpp
int ans = (x1 * cnt + x2 * ((xx1 - xx2) % N)) % N;
if (ans < 0) ans += N;
cout << ans << "\n";

---

Коротко

У тебя два основных косяка:

1. перезаписал x и потом используешь его как исходный;
2. не нормализуешь отрицательный % N.

Если хочешь, я могу сразу переписать solve() аккуратно и привести полностью рабочую версию.

Сейчас в коде уже нет старой ошибки с перезаписью x, но для WA на скрытом тесте тут очень вероятны две другие проблемы.

1. Отрицательный % N

В C++ остаток может быть отрицательным:

cpp
int xx = (xx1 - xx2) % N;

Если xx1 < xx2, то xx станет отрицательным.

То же самое тут:

cpp
(x1 * xx + x2 * (xx1 - xx2)) % N

(xx1 - xx2) тоже может быть отрицательным.

Надо нормализовать:

cpp
auto norm = [&](int v) {
    v %= N;
    if (v < 0) v += N;
    return v;
};

---

2. Переполнение long long

Вот это опасно:

cpp
x1 * xx
x2 * (xx1 - xx2)

Даже если потом берёшь % N, переполнение происходит раньше.

Если n и x большие, x1, x2, xx1, xx2 могут быть порядка 1e18, и произведение уже не влезает в long long.

Нужно или:

• брать всё по модулю заранее,
• или умножать через __int128.

---

Исправленный вариант

cpp
#include <bits/stdc++.h>
#define int long long

using namespace std;

const int N = 998244353;

int norm(int x) {
    x %= N;
    if (x < 0) x += N;
    return x;
}

void solve() {
    int n, x;
    cin >> n >> x;

    int x1 = 1 + x / 4;
    int x2 = (x + 2) / 4;

    int xx1, xx2;

    if (n >= 3) xx1 = (n - 3) / 4 + 1;
    else xx1 = 0;

    if (x - 1 >= 3) xx2 = (x - 1 - 3) / 4 + 1;
    else xx2 = 0;

    int xx = norm(xx1 - xx2);

    if (n >= 1) xx1 = (n - 1) / 4 + 1;
    else xx1 = 0;

    if (x - 1 >= 1) xx2 = (x - 1 - 1) / 4 + 1;
    else xx2 = 0;

    int part2 = norm(xx1 - xx2);

    int ans = (
        (__int128)norm(x1) * xx +
        (__int128)norm(x2) * part2
    ) % N;

    cout << ans << "\n";
}

int32_t main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int tests;
    cin >> tests;
    while (tests--) solve();

    return 0;
}

---

Что именно я бы проверил первым

Если у тебя WA test 6, то почти наверняка одно из этого:

• где-то разность стала отрицательной;
• на больших n, x произошло переполнение.

---

Ещё подозрительное место

Вот это:

cpp
int x1 = 1 + x / 4;
int x2 = (x + 2) / 4;

Может быть off-by-one, если ты считаешь количество чисел в диапазоне 1..x по остаткам modulo 4.
Например, для таких задач обычно безопаснее писать через явную функцию подсчёта:

cpp
cnt(r, lim) = количество чисел <= lim, сравнимых с r по mod 4

Потому что формулы вида 1 + x / 4 легко ошибаются на малых x.

---

Если хочешь, пришли условие задачи, и я скажу уже точно: это ошибка в арифметике/модуле или у тебя сама формула подсчёта неверная.